问题：
[单选] 用顺序存储的方法，将完全二叉树中所有结点按层逐个从左到右的顺序存放在一维数组R[1..N]中，若结点R[i]有右孩子，则其右孩子是（）。
R[2i-1]。R[2i+1]。R[2i]。R[2/i]。
问题：
[单选] 设a，b为一棵二叉树上的两个结点，在中序遍历时，a在b前面的条件是（）。
a在b的右方。a在b的左方。a是b的祖先。a是b的子孙。
问题：
[单选] 在一棵具有5层的满二叉树中结点总数为（）。
31。32。33。16。
问题：
[单选] 某二叉树的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中结点数目为（）。
3。2。4。5。
问题：
[单选] 若以{4，5，6，7，8}作为权值构造哈夫曼树，则该树的带权路径长度为（）。
67。68。69。70。
问题：
[单选] 将一棵有100个结点的完全二叉树从根这一层开始，每一层上从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的左孩子编号为（）。
98。99。50。48。
问题：
[单选] 对某二叉树进行先序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历的结果是（）。
DBFEAC。DFEBCA。BDFECA。BDEFAC。
问题：
[单选] 表达式A*（B+C）/（D-E+F）的后缀表达式是（）。
A*B+C/D-E+F。AB*C+D/E-F+。ABC+*DE-F+/。ABCDED*+/-+。
问题：
[单选] 在下列情况中，可称为二叉树的是（）。
每个结点至多有两棵子树的树。哈夫曼树。每个结点至多有两棵子树的有序树。每个结点只有一棵子树。
问题：
[单选] 按照二叉树的定义，具有3个结点的二叉树有（）种。
3。4。5。6。
