【单选题】将完全二叉树中所有结点按层逐个从左到右的顺序存放在一维数组R[1..N]中,若结点R[i]有右孩子,则其右孩子是( )。
A. R[2i-1]
B. R[2i+1]
C. R[2i]
D. R[2/i]
【单选题】由二叉树的前序和后序遍历序列( )惟一确定这棵二叉树。
A. 能
B. 不能
【单选题】若以{4,5,6,7,8}作为权值构造哈夫曼树,则该树的带权路径长度为( C )。
A. 67
B. 68
C. 69
D. 70
【单选题】对某二叉树进行先序遍历的结果为ABDEFC,中序遍历的结果为DBFEAC,则后序遍历的结果是( )。
A. DBFEAC
B. DFEBCA
C. BDFECA
D. BDEFAC