已知先序序列:ABCDEFGH,中序序列:CDBAFEHG,画出的二叉树是怎样的?
举一反三
- 已知二叉树的先序序列和中序序列分别为ABDEHCFI和DBHEACIF,画出该二叉树的二叉链表存储表示,并写出该二叉树的后序序列
- 已知二叉树的先序遍历序列和中序遍历序列,可以画出这棵二叉树()。
- 已知一颗二叉树的先序序列与中序序列,请画出此二叉树:先序序列:ABCDEFGHIJ;中序序列:CBEDAGHFJI
- 【树和二叉树课后习题二应用题】 (1)试找出满足下列条件的二叉树 ①先序序列与后序序列相同②中序序列与后序序列相同 ③先序序列与中序序列相同④中序序列与层次遍历序列相同
- 下列不能唯一确定一棵二叉树的是( )。 A: 已知先序序列和后序序列 B: 已知先序序列和中序序列 C: 已知后序序列和中序序列 D: 已知层次序列和中序序列
