5.4 线索二叉树介绍

5.4 线索二叉树介绍

2024-02-21    03'24''

主播: 启军😝

110 1

介绍:
在有n个节点的二叉链表中必定有n+1个空指针域。二叉链表中用的指针域为2n个,所以已经有指针的域为,2n-(n+1)=n-1个。