- 1 概念

第五章二叉树及线索二叉树的重点及错题整理

发布于 2020-09-06 | 分类于数据结构 | 1分钟 | 144字数 | 浏览量：

1 概念

线索二叉树是一种物理结构
后序线索二叉树无法很好的用于寻找后继结点,例如右子树最右下脚的有左右孩子结点的结点,它的后继应该指向根结点,但是没有空的链域了,因此需要借助栈来实现,也是三种线索二叉树中唯一一个在遍历时需要借助栈的
先序和后续序列正好相反的条件是只有一个叶子结点,也即结点个数就是树的高度