更多"若二叉树的一个叶子是某子树的中序遍历序列中的第一个结点,则它必是孩子树"的相关试题:
[单项选择]若一个二叉树的叶子结点是某子树的中序遍历序列中的最后一个结点,则它必是该子树的()序列中的最后一个结点。
A. 前序
B. 后序
C. 前序和后序
D. 都不是
[单项选择]已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是
A. ABCDE
B. ECABD
C. EACDB
D. CDEAB
[单项选择]若某二叉树的前序遍历序列和中序遍历序列分别为PBECD、BEPCD,则该二叉树的后序遍历序列为 。
A. PBCDE
B. DECBP
C. EBDCP
D. EBPDC
[单项选择]若某二叉树的先序遍历序列和中序遍历序列分别为PBECD、BEPCD,则该二叉树的后序遍历序列为 (39) 。
A. PBCDE
B. DECBP
C. EBDCP
D. EBPDC
[单项选择]若某二叉树的先序遍历序列和中序遍历序列分别为PBECD、BEPCD,则该二叉树的后序遍历序列为()。
A. PBCDE
B. DECBP
C. EBDCP
D. EBPDC
[单项选择]若一棵二叉树的后序遍历序列为DGJHEBIFCA,中序遍历序列为DBGEHJACIF,则其前序遍历序列为()。
A. ABDEGHJFIC
B. ABDEGHJCFI
C. ABCDEFGHIJ
D. ABDEGJHCFI
[单项选择]若二叉树的先序遍历序列为ABDECF,中序遍历序列为DBEAFC,则其后序遍历序列为()。
A. DEBAFC
B. DEFBCA
C. DEBCFA
D. DEBFCA
[填空题]假设一棵二叉树的后序遍历序列为DGJHEBIFCA,中序遍历序列为DBGEHJACIF,则其前序遍历序列为 【2】 。
[填空题]已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是______。
[填空题]已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是一______。
[单项选择]设某棵二叉树的中序遍历序列为ABCD,前序遍历序列为CABD,则后序遍历该二叉树得到序列为______。
A. BADC
B. BCDA
C. CDAB
D. CBDA