如果F是由有序树T转换而来的二叉树,那么T中结点的前序就是F中结点的()。
查看答案
由权值分别为3,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为()。
A.24
B.48
C.72
D.53
在一棵二叉树上第4层的结点数最多为()。
A.2
B.4
C.6
D.8
用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R[1..n],结点R[i]若有左孩子,其左孩子的编号为结点()。
A.R[2i+1]
B.R[2i]
C.R[i/2]
D.R[2i-1]
假设在一棵二叉树中,双分支结点数为15,单分支结点数为30个,则叶子结点数为()个。
A.15
B.16
C.17
D.47