5.3 二叉树的遍历和线索二叉树

教材导航 · 第5章

原书定位

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

遍历把二叉树排成线性序列;线索利用原来的空孩子指针记录特定遍历序列的前驱、后继。先理解访问次序,再判断指针究竟表示孩子还是线索。

下级知识点

对应练习

5.3 节习题与逐题解析

关联知识

原书对照

展开原书对照截图

原书对照,原书P140,PDF第152页