5.3.1.2 中序遍历

教材导航 · 第5章

原书定位

印刷页P141起,对应PDF第153页。下文为目视整理的知识提要;完整内容见原书对照。

顺序为左—根—右 LNR。非递归算法沿左链入栈,到空指针时弹出一个结点访问,然后转向其右孩子。中序遍历二叉排序树可得到按关键字递增的序列;普通二叉树不保证有序。

图5.8 二叉树中序遍历

图5.8 二叉树中序遍历,原书P141。

对应练习

5.3 节习题与逐题解析

关联知识

原书对照

展开原书对照截图

原书对照,原书P141,PDF第153页

原书对照,原书P142,PDF第154页