9: 一棵非空二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足( )。 A: 所有的结点均无左孩子 B: 所有的结点均无右孩子 C: 只有一个叶子结点 D: 是一棵满二叉树 ...
8: 若一棵二叉树的先序遍历序列为abdgcefh,中序遍历的序列为dgbaechf,则后序遍历的结果为( )。 A: gdbehfca B: bdgaechf C: gdbecfha D: gcefhabd ...
7: 若一棵二叉树的后序遍历序列为dabec,中序遍历序列为debac,则先序遍历序列为( )。 A: cbeda B: decab C: deabc D: cedba ...
3: 一棵有124叶子结点的完全二叉树,最多有( )个结点。 A: 247 B: 249 C: 248 D: 125 ...
1: 在一棵二叉树上第5层的结点数最多为( ),设树根为第1层。 A: 16 B: 15 C: 8 D: 32 ...
7. 具有m个结点的二叉排序树有多种,其中树高最小的一棵是最佳的。 A. 错误 B. 正确 ...
3. 如果树根为第1层,在一棵二叉树上第6层的结点数最多为32。 A. 错误 B. 正确 ...
2. 若已知一棵二叉树的前序和后序遍历序列,可以恢复该二叉树。 A. 错误 B. 正确 ...
9. 一棵完全二叉树上有1001个结点,其中叶子结点的个数为()。 A. 250 B. 254 C. 501 D. 505 ...
8. 一棵二叉树的先序遍历序列为abdgcefh,中序遍历的序列为dgbaechf,则后序遍历的结果为()。 A. gdbehfca B. bdgaechf C. gdbecfha D. gcefhabd ...