题目内容

假定在一棵二叉树中,双分支结点数为15,单分支结点数为30,则叶子结点数为( )个。

A. 15
B. 16
C. 17
D. 47

查看答案

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

更多问题

在一棵二叉树上第5层的结点数最多为( )

A. 8
B. 16
C. 15
D. 32

用顺序存储方式将完全二叉树中的所有结点逐层存放在数组R[1..n]中,结点R[I]若有子树,则左子树是结点( )

A. R[2I+1]
B. R[2I]
C. R[I/2]
D. R[2I-1]

在一棵具有k层的满三叉树中,结点总数为( )

A. (3k-1)/2
B. 3k-1
C. (3k-1)/3
D. 3k

由带权为9,2,5,7的四个叶子结点构造一棵哈夫曼树,该树的带权路径长度为( )

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