线索二叉树及相关函数

来源:互联网 发布:访问nginx图片显示404 编辑:程序博客网 时间:2024/06/15 21:18

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

 

 

0 0