二叉树的链表表示有两种存储结构 :二叉链表和三叉链表
对于二叉链表,结点有左子树、右子树时,对应的指针域才不会为空。
1、n个节点有2n个指针域
2、n个节点中有n-1条边(除了头结点没有边,其余节点都有一个父节点,相当于都有1条边,共n-1条)
3、空链域就是2n-(n-1)=n+1
数据结构:证明:含有n个结点的二叉链表中含有n+1个空链域
最新推荐文章于 2024-08-09 13:22:09 发布
二叉树的链表表示有两种存储结构 :二叉链表和三叉链表
对于二叉链表,结点有左子树、右子树时,对应的指针域才不会为空。
1、n个节点有2n个指针域
2、n个节点中有n-1条边(除了头结点没有边,其余节点都有一个父节点,相当于都有1条边,共n-1条)
3、空链域就是2n-(n-1)=n+1