更多"已知二叉树的前序遍历序列和中序遍历序列分别为: 前序遍历序列:A B"的相关试题:
[单项选择]已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是()
A. acbed
B. decab
C. deabc
D. cedba
[单项选择]已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
A. ABCDE
B. ECABD
C. EACDB
D. CDEAB
[单项选择]已知二叉树BT的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是 ______。
A. cedba
B. acbed
C. decab
D. deabc
[单项选择]后序遍历序列与中序遍历序列相同的二叉树为 (85) ,前序遍历序列与后序遍历序列相同的二叉树为 (86) 。
A. 根结点无左子树的二叉树
B. 根结点无右子树的二叉树
C. 只有根结点的二叉树或非叶子结点只有左子树的二叉树
D. 只有根结点的二叉树或非叶子结点只有右子树的二叉树
[单项选择]已知、棵二叉树的后序遍历序列是dabec,中序遍历序列是debac,则它的前序遍历序列是()。
A. acbed
B. decab
C. deabc
D. cedba