数据结构的线索二叉树,为什么在有n个结点的二叉链表中必定存在n＋1个空链域
人气：286 ℃ 时间：2020-10-02 03:28:10
解答
n个结点的二叉链表中必定存在n＋1个空链域
因为n个结点的二叉链表中有2n个孩子指针,而n个结点除根结点外,均有一个指针指向它,所以2n-(n-1)=n+1个指针是空的
推荐
猜你喜欢
- 边长为8米的正方形大厅,地面由大小完全相同的黑,白正方形方砖相间铺成,求每块方砖的边长,
- fund-raising是什么意思
- （ ）的灯光,填颜色的词
- 甲、乙两辆车的速度之比为5:6,某天甲、乙两车用车的时间之比3:4,问：该天甲、乙两车行驶的路程比是多少
- Do you think travelling by sea is too dangerous? Why?
- 假设一个梯形的面积是15平方分米,其上底和下底均不变,高变为原来的三分之一,梯形的面积变为（ ）.
- 冠词填空 不填打× It takes me half ( )hour to go there by ( )bike
- 在三角形中ABC中,已知tanA/2的平方=(b-c)/(b+c),试判断形状
