与众不同的二叉树遍历实现
来源:互联网 发布:网络拒绝接入,连接失败 编辑:程序博客网 时间:2024/06/06 09:04
中序遍历
思路
为节省保存父节点的开支(压栈),令叶节点原本指向NULL的指针指向父节点。
步骤
- 令当前指针(curr)指向根节点
- 判断当前结点(当前指针所指结点)是否为空,非空则下一步,空则停止
- 用temp指针指向当前结点的左子结点,并判断其是否为空,空则进入下一步,非空则进入第5步
- 对当前结点进行操作(比如打印)并使当前指针指向当前结点的右子节点,返回第2步
- 判断temp结点(temp指针所指结点)的右子结点是否为空,空则进入第6步,非空则判断右子节点是否为当前结点,不是则令temp指针指向temp结点(temp指针所指结点)的右子结点,并重复第5步,是则将temp结点的右指针置为空,然后对当前结点进行操作,并使当前指针指向当前结点的右子节点,返回第2步
- 令temp结点的右指针指向当前结点,并使当前指针指向当前结点的左子结点,返回第2步
未完待续。。。
0 0
- 与众不同的二叉树遍历实现
- 二叉树遍历的实现
- 二叉树的遍历实现
- 二叉树的实现和二叉数的遍历实现
- 二叉树遍历 实现
- 树的遍历、平衡二叉树实现
- 树的遍历及二叉树实现
- 数据库中实现二叉树的遍历
- C#中实现二叉树的遍历
- 遍历二叉树的各种实现
- 二叉树的实现和遍历
- 非递归实现二叉树的遍历
- 二叉树遍历的递归实现图解
- 二叉树的遍历(Java实现)
- Java实现二叉树的多种遍历
- 二叉树的遍历递归实现
- 非递归实现二叉树的遍历
- C语言实现二叉树的遍历
- hdu 1548 A strange lift(BFS)
- DP动态规划问题(1)
- 文章标题
- win10正式版关机内存不能读和开机画面卡死问题解决
- jar和so
- 与众不同的二叉树遍历实现
- Laravel初体验
- MySQL 数据库信息
- MySQL数据类型
- Eclipse代码追踪功能
- 1004. 成绩排名 (20)
- window句柄
- 未知高度的图片在div设置垂直居中
- Codeforces Round #325 (Div. 2) 586ABC题解