5.3.1.2 中序遍历
原书定位
印刷页P141起,对应PDF第153页。下文为目视整理的知识提要;完整内容见原书对照。
顺序为左—根—右 LNR。非递归算法沿左链入栈,到空指针时弹出一个结点访问,然后转向其右孩子。中序遍历二叉排序树可得到按关键字递增的序列;普通二叉树不保证有序。

图5.8 二叉树中序遍历,原书P141。
对应练习
关联知识
- 5.3.1 二叉树的遍历
- 5.3.1.1 先序遍历
- 5.3.1.3 后序遍历
- 5.3.1.5 由遍历序列构造二叉树
- 5.3.2 线索二叉树
- 5.4.2 树、森林与二叉树的转换
- 7.2.2 折半查找
- 7.3.1 二叉排序树的定义
- 7.3.1.4 二叉排序树的删除
- 8.2.2 折半插入排序
原书对照
展开原书对照截图

