已知某二叉树的前列序列是ABCD,中序序列是DBAC,它的后序序列是 ______。
DBCA
举一反三
内容
- 0
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是______。
- 1
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )
- 2
【树和二叉树课后习题二应用题】 (1)试找出满足下列条件的二叉树 ①先序序列与后序序列相同②中序序列与后序序列相同 ③先序序列与中序序列相同④中序序列与层次遍历序列相同
- 3
下列不能唯一确定一棵二叉树的是( )。 A: 已知先序序列和后序序列 B: 已知先序序列和中序序列 C: 已知后序序列和中序序列 D: 已知层次序列和中序序列
- 4
某二叉树的前序遍历序列和和中序遍历序列均为abcd,该二叉树的后序遍历序列是() A: abcd B: dcba C: acbd D: dbca