已知一棵二叉树的中序序列和后序序列分别为:DBGEACHF和DGEBHFCA,则该二叉树的前序序列是什么?
ABDEGCFH
举一反三
- 已知一棵二叉树的前序序列和中序序列分别为:ABDEGCFH和DBGEACHF,则该二叉树的后序序列为()。 A: DGEBHFCA B: GEDHFBCA C: ABCDEFGH D: ACBFEDHG
- 已知一棵二叉树的前序序列和中序序列分别为：ABDEGCFH和DBGEACHF，则该二叉树的后序序列为（ ）。
- 叉树的前序和后序序列正好相反，则该二叉树一定是什么二叉树（）。
- 已知一棵二叉树的前序序列和中序序列分别为ABDGHCEFI和GDHBAECIF，则该二叉树的后序序列为______。
- 已知一棵二叉树的前序和中序序列，求该二叉树的后序序列。前序序列：ABCDEFGHIJ中序序列：CBAEFDIHJG后序序列：______________________
内容
- 0
已知一棵二叉树的中序和后序序列如下，求该二叉树的前序序列。中序序列：cbdeagihjf后序序列：cedbijhgfa前序序列：____________________
- 1
某棵一般树的前序遍历序列和后序遍历序列分别与该树对应二叉树的前序遍历序列和后序遍历序列一致
- 2
已知一棵二叉树的前序序列和中序序列分别为ABCDEFGH 和 BDCEAFHG，写出该二叉树的后序遍历序列。
- 3
已知二叉树的先序序列和中序序列分别为ABDEHCFI和DBHEACIF，画出该二叉树的二叉链表存储表示，并写出该二叉树的后序序列
- 4
由二叉树的先序序列和后序序列可以唯一确定一棵二又树。( )