5.3 二叉树的遍历和线索二叉树
原书定位
印刷页P140起,对应PDF第152页。下文为目视整理的知识提要;完整内容见原书对照。
遍历把二叉树排成线性序列;线索利用原来的空孩子指针记录特定遍历序列的前驱、后继。先理解访问次序,再判断指针究竟表示孩子还是线索。
下级知识点
对应练习
关联知识
原书对照
展开原书对照截图

原书定位
印刷页P140起,对应PDF第152页。下文为目视整理的知识提要;完整内容见原书对照。
遍历把二叉树排成线性序列;线索利用原来的空孩子指针记录特定遍历序列的前驱、后继。先理解访问次序,再判断指针究竟表示孩子还是线索。
