更多"一棵二叉树的前序遍历序列为ABCD,中序遍历序列为BADC,则这棵二叉"的相关试题:
[单项选择]
已知一个二叉树的先序遍历序列为①、②、③、④、⑤,中序遍历序列为②、①、④、③、⑤,则该二叉树的后序遍历序列为 (29) 。对于任意一棵二叉树,叙述错误的是 (30) 。
(29)处填()。
A. ②、③、①、⑤、④
B. ①、②、③、④、⑤
C. ②、④、⑤、③、①
D. ④、⑤、③、②、①
[单项选择]若一棵二叉树的后序遍历序列为DGJHEBIFCA,中序遍历序列为DBGEHJACIF,则其前序遍历序列为()。
A. ABDEGHJFIC
B. ABDEGHJCFI
C. ABCDEFGHIJ
D. ABDEGJHCFI
[单项选择]
已知一个二又树的先序遍历序列为①、②、③、④、⑤,中序遍历序列为②、①、④、③、⑤,则该二叉树的后序遍历序列为 (97) 。对于任意一棵二叉树,叙述错误的是 (98) 。
(97)处填()。
A. ②、③、①、⑤、④
B. ①、②、③、④、⑤
C. ②、④、⑤、③、①
D. ④、⑤、③、②、①
[填空题]由一棵二叉树的前序遍历序列和 【2】 可唯一确定这棵二叉树。
[简答题]一棵二叉树的前序遍历序列是ABDGCEHF,中序遍历序列是DGBAEHCF,试画出这棵二叉树。
[简答题]二叉树的中序遍历序列为DBEAC,前序遍历序列为ABDEC,试画出这棵二叉树,并写出二叉树的后序遍历和层次遍历序列。
[单项选择]已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为( )。
A. GEDHFBCA
B. DGEBHFCA
C. ABCDEFGH
D. ACBFEDHG
[简答题]已知一棵具有2个结点的二叉树的前序遍历序列和后序遍历序列是AB和BA,请问:这棵二叉树是惟一的吗如果树是不惟一的,请画出满足此条件的不同的二叉树,并简单分析一下。
[填空题]若二叉树的一个叶子是某子树的中序遍历序列中的第一个结点,则它必是孩子树的后序遍历序中的______个结点。
[填空题]已知一棵二叉树的前序序列和中序序列分别是HGEDBFCA和EGBDHFAC时,其后序的序列为______。
[填空题]假设一棵二叉树的后序遍历序列为DGJHEBIFCA,中序遍历序列为DBGEHJACIF,则其前序遍历序列为______。