二叉树遍历_常数空间
来源:互联网 发布:淘宝耐克旗舰店是哪个 编辑:程序博客网 时间:2024/04/28 22:30
昨天看到一个帖子,询问二叉树遍历问题,还不错!贴来:
题目:
遍历n个节点的二叉树 (每个节点有parent, left, right 信息 ) 要求:
1)不可以修改二叉树,即便是临时的。
2)时间 O(n)
3) 除了二叉树本身,只使用常数个空间。( 常数不依赖n )
My Answer:
首先这个题目,肯定不能递归,或者用队列什么的,否则空间不满足要求,
因为有pare信息,所以,在遍历时,只要记录访问当前节点时,上一次访问的地方,就可以了:
简单给个代码,简单样例通过,但没有充分测试:
/
- 二叉树遍历_常数空间
- 二叉树非递归使用常数存储空间遍历
- 二叉树中序遍历(无递归无栈,常数空间复杂度)
- 常量空间遍历二叉树
- 1184_二叉树遍历
- 1078_二叉树遍历
- 20170926_二叉树遍历_递归
- Recover Binary Search Tree:使用常数空间复原二叉搜索树
- 数据结构_二叉树的遍历
- 模板_二叉树建立与遍历
- 1018_深度遍历二叉树
- 1020_层次遍历二叉树
- 算法6_二叉树遍历
- 二叉树的遍历_递归实现
- 数据结构_二叉树_遍历算法应用
- 4.链式二叉树_静态_遍历
- 20170926_二叉树遍历_非递归
- 模板_二叉树先序中序遍历求后序遍历
- Java的垃圾回收(Garbage Collection)机制
- UpdateData()
- ASP.NET 2.0用户管理数据库的注册
- Vdsp(bf561)中的浮点运算(10):fract16类型表示
- 程序员专用IM升级到2.0啦!全动态JavaScript设计
- 二叉树遍历_常数空间
- AMPL(A Mathematical Programming Language):一个代数建模语言简介
- UML基础知识
- ASP.NET页面数据导出excel表方法
- WinCE驱动问题
- ShellExecute
- web.config中AppSettings和ConnectionStrings的区别
- 老婆的英语教学才能
- 【分享】ASP.net入门视频教程