前序、中序、后序序列均相同的二叉树是不存在的。
举一反三
- (12)将一颗树转换成二叉树,树的前序序列与其对应的二叉树的前序序列相等,树的后序序列与其对应的二叉树的( )相同。 A: 前序序列 B: 中序序列 C: 后序序列 D: 层次序列
- 试分别找出满足以下条件的所有二叉树: ① 二叉树的前序序列与中序序列相同; ② 二叉树的中序序列与后序序列相同; ③ 二叉树的前序序列与后序序列相同
- 在二叉树的前序序列、中序序列和后序序列中,所有叶子结点的先后顺序 。 A: 都不相同 B: 完全相同 C: 前序和中序相同,而后序不同 D: 中序和后序相同,而前序不同
- 已知一棵二叉树的前序和中序序列,求该二叉树的后序序列。前序序列:ABCDEFGHIJ中序序列:CBAEFDIHJG后序序列:______________________
- 叉树的前序和后序序列正好相反,则该二叉树一定是什么二叉树()。