5.4线索二叉链表

5.4线索二叉链表

2024-04-12    02'16''

主播: 启军😝

129 1

介绍:
n个结点的二叉树,一定存在n+1个空指针域,指向前驱或者后继结点的指针称为线索。 ltag=0,指向前驱,ltag=1,指向左孩子。按照某种遍历次序增加线索,线索化。
上一期: 5.3 二叉树的运算
下一期: 5.5树和森林