数据结构学习笔记——线索二叉树

(1)n个结点二叉树有n + 1个空指针(每个结点2个指针,一度消耗一个指针,有n - 1度,
则空指针数为2n - ( n - 1 ) = n + 1;
(2)若无左子树,则 lchild 指向前驱结点;若无右子树,则 rchild 指向后继结点;
(3)中序线索二叉树:前后驱由中序序列决定;
(4)增加两个标志位 ltag 和 rtag ,为0表示由左(右)子树;
(5)二叉树的线索化:将二叉链表的空指针改为指向前驱或后驱的线索;
(6)线索二叉树是加上线索后的链表结构,是一种物理结构;
(7)无法通过线索直接找到的:先序前驱,后序后继(需要知道双亲结点,而线索二叉树没有存放双亲的指针)。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值