![](https://static.youtibao.com/asksite/comm/pc/images/content_title_q.png)
[主观题]
设T为具有n个内结点的二叉树,I为其内部路径长度,是所有n个内结点到根的路径长度之和;E为其外部路径长度,是所有n+1个外结点到根的路径长度之和,则有E=I+2n(n≥0).
设T为具有n个内结点的二叉树,I为其内部路径长度,是所有n个内结点到根的路径长度之和;E为其外部路径长度,是所有n+1个外结点到根的路径长度之和,则有E=I+2n(n≥0).
![](https://static.youtibao.com/asksite/comm/pc/images/content_title_a.png)
查看答案
第1题
用二叉链表表示具有n个结点的二叉树时,值为空的指针域的个数为 ()
A.n-1
B.n
C.n+1
D.2n
第3题
设图G是具有m条边的n个结点的简单图,表示图中结点的最大度.证明:若G的直径为2且
=n-2,则m≥2n-4.
第5题
A、2k
B、2k+1
C、2k-1
D、2k
第6题
设二叉树根结点的层次为0,一棵高度为h的满二叉树中的结点个数是()
A.2h
B.2h-1
C.2h-1
D.2h+1-1
第8题
对含有()个结点的非空二叉树,采用任何一种遍历方式,其结点访问序列均相同。
A.O
B.1
C.2
D.不存在这样的二叉树
第9题
以下说法错误的是 ()
A.一般在哈夫曼树中,权值越大的叶子离根结点越近
B.哈夫曼树中没有度数为1的分支结点
C.若初始森林中共有n裸二叉树,最终求得的哈夫曼树共有2n-1个结点
D.若初始森林中共有n裸二叉树,进行2n-1次合并后才能剩下一棵最终的哈夫曼树