请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
答案
更多“设T为具有n个内结点的二叉树，I为其内部路径长度，是所有n个内结点到根的路径长度之和;E为其外部路径长度，是所有n+1个外结点到根的路径长度之和，则有E=I+2n(n≥0).”相关的问题
第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次合并后才能剩下一棵最终的哈夫曼树
