题目内容

在一棵度为4的树T中,若有10个度为4的结点,15个度为3的结点,3个度为2的结点,10个度为1的结点,则树T的叶结点个数是( )

A. 38
B. 45
C. 64
D. 102

查看答案

搜索结果不匹配？点我反馈

更多问题

一棵二叉树的中序遍历序列是{BEDFACG},后序遍历序列是{EFDBGCA},则对应的先序遍历序列是( )

ABCDEFG
B. ABDEFGC
C. ABEDFCG
D. ABDEFCG

一棵非空的二叉树其先序和后序遍历序列正好相反,则该二叉树一定满足( )

A. 任意二叉树
B. 所有结点均无左孩子
C. 所有结点均无右孩子
D. 只有一个叶结点

设F是一个森林,B是由F变换得到的二叉树。若F中有n个非终端结点,则B中右指针域为空的结点有( )

A. n-1
B. n
C. n+1
D. n+2

由权值为9,2,5,7四个叶结点构成的赫夫曼树,其带权路径长度为( )

A. 23
B. 37
C. 44
D. 46