更多"若二叉树的一个叶子是某子树的中序遍历序列中的第一个结点,则它必是孩子树"的相关试题:
[单项选择]后序遍历序列与中序遍历序列相同的二叉树为 (85) ,前序遍历序列与后序遍历序列相同的二叉树为 (86) 。
A. 根结点无左子树的二叉树
B. 根结点无右子树的二叉树
C. 只有根结点的二叉树或非叶子结点只有左子树的二叉树
D. 只有根结点的二叉树或非叶子结点只有右子树的二叉树
[简答题]已知二叉树的前序遍历序列和中序遍历序列分别为:
前序遍历序列:A B C D E F G,中序遍历序列:C B E D A F G。
试画出二叉树。
[单项选择]若一个二叉树的叶子结点是某子树的中序遍历序列中的最后一个结点,则它必是该子树的()序列中的最后一个结点。
A. 前序
B. 后序
C. 前序和后序
D. 都不是
[单项选择]在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中,所有叶子结点的先后顺序______。
A. 都不相同
B. 完全相同
C. 先序和中序相同,而与后序不同
D. 中序和后序相同,而与先序不同
[单项选择]一棵二叉树的中序遍历序列为DBGEUJOCIF,后序遍历序列为DCJHEBIPCO,则其前序遍历序列为 (87) 。
A. OBCDEFGHIJ
B. OBDEGHJCFI
C. OBDEGHJPIC
D. OBDECJHCFI
[填空题]设一棵二叉树的前序遍历序列和中序遍历序列均为ABC,则该二叉树的后序遍历序列为()。
[单项选择]若二叉树的先序遍历序列为ABCEDF,后序遍历序列为CEBFDA,则其中序遍历序列为()。
A. CEFBDA
B. CBEAFD
C. CEBAFD
D. CBEDFA
[单项选择]已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
A. ABCDE
B. ECABD
C. EACDB
D. CDEAB
[单项选择]已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是( )。
A. acbed
B. decab
C. deabc
D. cedba
[单项选择]若二叉树的先序遍历序列为ABDECF,中序遍历序列为DBEAFC,则其后序遍历序列为()。
A. DEBAFC
B. DEFBCA
C. DEBCFA
D. DEBFCA
[单项选择]已知二叉树BT的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是()。
A. cedba
B. acbed
C. decab
D. deabc
[填空题]假设一棵二叉树的后序遍历序列为DGJHEBIFCA,中序遍历序列为DBGEHJACIF,则其前序遍历序列为 【2】 。