更多"二叉树的前序周游和中序周游如下: 前序周游:EFHIGJK 中序周游:"的相关试题:
[填空题]前序法是先访问 【4】 ,然后按前序周游左子树,按前序周游右子树。
[填空题]前序法是先访问______,然后按前序周游左子树,按前序周游右子树。
[单项选择]已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为( )。
A. GEDHFBCA
B. DGEBHFCA
C. ABCDEFGH
D. ACBFEDHG
[单项选择]已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是
A. ABCDE
B. ECABD
C. EACDB
D. CDEAB
[填空题]已知一棵二叉树前序序列和中序序列分别为A,B,D,E,G,C,F,H和D,B, G,E,A,C,H,F,则该二叉树的后序序列为 【6】 。
[单项选择]某二叉树的前序序列为ABDGHCEFI,中序序列为GDHBAECIF,则该二叉树的后序序列为()。
A. GHDBEFICA
B. GDHBEIFCA
C. ABCDEFGHI
D. GHDBEIFCA
[填空题]已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是______。
[填空题]已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是一______。
[单项选择]若某二叉树的前序遍历序列和中序遍历序列分别为PBECD、BEPCD,则该二叉树的后序遍历序列为 。
A. PBCDE
B. DECBP
C. EBDCP
D. EBPDC
[简答题]二叉树的中序遍历序列为DBEAC,前序遍历序列为ABDEC,试画出这棵二叉树,并写出二叉树的后序遍历和层次遍历序列。
[填空题]一棵二叉树的前序遍历序列为ABCD,中序遍历序列为BADC,则这棵二叉树的后序遍历序列为______。
[填空题]由一棵二叉树的前序遍历序列和 【2】 可唯一确定这棵二叉树。