试分别找出满足以下条件的所有二叉树: ① 二叉树的前序序列与中序序列相同; ② 二叉树的中序序列与后序序列相同; ③ 二叉树的前序序列与后序序列相同
举一反三
- 【树和二叉树课后习题二应用题】 (1)试找出满足下列条件的二叉树 ①先序序列与后序序列相同②中序序列与后序序列相同 ③先序序列与中序序列相同④中序序列与层次遍历序列相同
- (12)将一颗树转换成二叉树,树的前序序列与其对应的二叉树的前序序列相等,树的后序序列与其对应的二叉树的( )相同。 A: 前序序列 B: 中序序列 C: 后序序列 D: 层次序列
- 叉树的前序和后序序列正好相反,则该二叉树一定是什么二叉树()。
- (1)试找出满足下列条件的二叉树 ① 先序序列与后序序列相同 ②中序序列与后序序列相同 ③ 先序序列与中序序列相同 ④中序序列与层次遍历序列相同
- 试找出前序序列和后序序列相同的所有二叉树。