6. 任何一棵二叉树的叶结点分别在先序、中序、后序遍历序列中的相对次序()。 A. 发生改变 B. 不发生改变 C. 不能确定 D. 以上都不对 ...
3. 一棵二叉树的后序遍历序列为dabec,中序遍历序列为debac,则先序遍历序列为()。 A. cbeda B. decab C. deabc D. cedba ...
6. 设树根为第1层,在一棵二叉树上第6层的结点数最多为32。 A. 错误 B. 正确 ...
4. 若已知一棵二叉树的前序遍历序列和后序遍历序列,可以恢复该二叉树。 A. 错误 B. 正确 ...
10. 一棵完全二叉树上有1001个结点,其中叶子结点的个数是()。 A. 250 B. 254 C. 501 D. 505 ...
9. 任何一棵二叉树的叶结点在先序、中序、后序遍历序列中的相对次序()。 A. 发生改变 B. 不发生改变 C. 不能确定 D. 以上都不对 ...
3. 若一棵二叉树的后序遍历序列为dabec,中序遍历序列为debac,则先序遍历序列为()。 A. cbeda B. decab C. deabc D. cedba ...
1. 若一棵二叉树的先序遍历序列为abdgcefh,中序遍历的序列为dgbaechf,则后序遍历的结果为()。 A. gdbehfca B. bdgaechf C. gdbecfha D. gcefhabd ...
1. 若已知一棵二叉树的前序遍历序列和后序遍历序列,则可以恢复该二叉树。 A. 错误 B. 正确 ...
12. 设一棵二叉树的深度为k,则该二叉树中最多有( )个结点。 A. 2k-1 B. 2^k C. 2^(k-1) D. 2^k-1 ...