已知一棵二叉树的前序序列和中序序列分别为ABDGHCEFI和GDHBAECIF,则该二叉树的后序序列为______。
B
举一反三
- 已知一棵二叉树的前序序列和中序序列分别为ABDGHCEFI和GDHBAECIF,则该二叉树的后序序列为()。 A: ABCDEFGHI B: GHDBEIFCA C: GHDBIEFCA D: GDHBEIFCA
- 已知一棵二叉树的先序序列和中序序列分别为ABDGHCEFI和GDHBAECIF,则后序序列是什么?(不要添加空格)______
- 已知一棵二叉树的前序序列和中序序列分别为:ABDEGCFH和DBGEACHF,则该二叉树的后序序列为( )。
- 叉树的前序和后序序列正好相反,则该二叉树一定是什么二叉树()。
- 已知一棵二叉树的中序序列和后序序列分别为:DBGEACHF和DGEBHFCA,则该二叉树的前序序列是什么?
内容
- 0
已知一棵二叉树的前序和中序序列,求该二叉树的后序序列。前序序列:ABCDEFGHIJ中序序列:CBAEFDIHJG后序序列:______________________
- 1
已知一棵二叉树的中序和后序序列如下,求该二叉树的前序序列。中序序列:cbdeagihjf后序序列:cedbijhgfa前序序列:____________________
- 2
某棵一般树的前序遍历序列和后序遍历序列分别与该树对应二叉树的前序遍历序列和后序遍历序列一致
- 3
已知一棵二叉树的前序序列和中序序列分别为ABCDEFGH 和 BDCEAFHG,写出该二叉树的后序遍历序列。
- 4
已知一棵二叉树的前序序列和中序序列分别为:ABDEGCFH和DBGEACHF,则该二叉树的后序序列为()。 A: DGEBHFCA B: GEDHFBCA C: ABCDEFGH D: ACBFEDHG