遍历二叉树
来源:互联网 发布:穆赫兰道 知乎 编辑:程序博客网 时间:2024/06/16 15:25
《算法导论》
习题10.4-5
给定一个n节点的二叉树,写出一个O(n)时间的非递归过程,将该树每个节点的关键字输出。要求除该树本身的存储空间外只能使用固定量的额外存储空间,且在过程中不得修改该树,即使是暂时的修改也不允许。
复杂度分析:因为遍历过程中二叉树的每条边会被访问两次且n个节点的二叉树正好有n-1条边,因此复杂度为O(n)。
0 0
- 二叉树遍历、分层遍历
- 遍历二叉树--二叉树
- 【树】遍历二叉树
- 二叉树遍历
- 二叉树遍历
- 二叉树的遍历
- (原创)遍历二叉树
- 二叉树遍历-php
- 查找--遍历二叉树
- 遍历二叉树
- 二叉树遍历规则
- 二叉树的遍历
- 二叉树遍历
- 遍历二叉树
- 二叉树遍历问题
- 二叉树遍历
- 二叉树遍历(zz)
- 二叉树的遍历
- Linux 下的终端文件管理mc
- Drools项目发布成Web服务
- C语言---数据类型
- linux deamon中常使用的pid file
- KeilC51使用printf输出到串口打印的实现
- 遍历二叉树
- Swift学习笔记(一)——Swift的数据类型
- hashcode
- LeetCode OJ - Rotate Image
- little crawler for clojure
- debugfs命令恢复被误删的文件
- 如果在本地搭一个服务器和mysql数据库环境,如果使用java来访问数据库
- 网站分析基础概念之目标转化率
- Android属性动画初步