题目内容

用顺序存储的方法将完全二叉树中所有结点逐层存放在数组a[1]~a[n]中,结点a[i]若有左孩子,其左孩子的编号为结点。

A. a[2i+1]
B. a[2i-1]
C. a[i/2]
D. a[2i]

查看答案
更多问题

由带权为3,6,2,5的4个叶子结点构成的一棵哈夫曼树,则带权路径长度为。

设一棵二叉树共有50个叶子结点(终端结点),则有度为2的结点。

先序序列和中序序列相同的二叉树为。

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

答案查题题库