257      阿里云  技术社区[云栖]

线索二叉树及相关函数

n个结点的二叉链表中含有n+1(2n-(n-1)=n+1)个空指针域。利用二叉链表中的空指针域，存放指向结点在某种遍历次序下的前趋和后继结点的指针（这种附加的指针称为"线索"）。

最后更新：2017-04-03 12:55:58

  上一篇： 二叉搜索、 B- 、B+、 红黑 、AVL 树

  下一篇： 制作.9.png