已知一算术表达式的中缀形式为A+BxC-D/E, 后缀形式为ABCx+DE/-, 其前缀形式为( ）
A. -A+BxC/DE
B. -A+BxCD/E
C. -+xABC/DE
D. -+AxBC/DE
查看答案
设森林 F 对应的二叉树为B, 它有m个结点， B的根为p, p的右子树结点个数为n, 森林 F 中第一棵树的结点个数是（ ）。
A. m-n
B. m-n-1
C. n+1
D. 条件不足，无法确定
假设哈夫曼二叉树中只有度为0或2的结点，有n个叶子的哈夫曼树的结点总数为（ ）
A. 不确定
B. 2n
C. 2n+1
D. 2n-1
树的后序遍历序列等同于该树对应的二叉树的（ ）
A. 先序遍历序列
B. 中序遍历序列
C. 后序遍历序列
在二叉树结点的先序序列、 中序序列和后序序列中， 所有叶子结点在遍历序列中的先后顺序（ ）
A. 都不相同
B. 完全相同
C. 先序和中序相同，而与后序不同
D. 中序和后序相同，而与先序不同
微信支付 
支付宝支付