树中所有结点的度之和等于所有结点数加()。
第1题:
第2题:
己知一棵度为3的树(一个结点的度是指其子树的数目,树的度是指该树中所有结点的度的最大值)中有5个度为1的结点,4个度为2的结点,2个度为3的结点,那么,该树中的叶子结点数目为(61)。
A.10
B.9
C.8
D.7
第3题:
A、5
B、8
C、11
D、18
第4题:
一棵哈夫曼树的带权(外部)路径长度等于其中所有分支结点的权值之和。()
第5题:
下列关于二树的叙述中,正确的是
A.叶子结点总是比度为2的结点少一个
B.叶子结点总是比度为2的结点多一个
C.叶子结点数是度为2的结点数的两倍
D.度为2的结点数是度为1的结点数的两倍
第6题:
第7题:
下列有关树的说法错误的是( )。
A)一棵树中只有一个无前驱的结点
B)一棵树的度为树中各个结点的度数之和
C)一棵树中每个结点的度数之和与边的条数相等
D)一棵树中,每个结点的度数之和等于结点总数减1
第8题:
A.16
B.33
C.34
D.35
第9题:
在一棵度为3的树中,度为3的结点数为n3个,度为2的结点数为n2个,则该树中叶子结点数为【 】。
第10题:
最优二叉树(哈夫曼树)、最优查找树均为平均查找路径长度Σwl最小的树,其中对于最优二叉树,n表示(42);对于最优查找树,n表示(43);构造这两种树均(44)。
A.结点数
B.叶结点数
C.非叶结点数
D.度为二的结点数