更多"若二叉树的先序遍历序列为ABDECF,中序遍历序列为DBEAFC,则其"的相关试题:
[单项选择]若二叉树的先序遍历序列为ABCEDF,后序遍历序列为CEBFDA,则其中序遍历序列为()。
A. CEFBDA
B. CBEAFD
C. CEBAFD
D. CBEDFA
[单项选择]若二叉树的先序遍历序列与中序遍历序列相同,且树中结点数大于1,则该二叉树()。
A. 只有根结点无左子树
B. 有根结点无右子树
C. 非叶子结点只有左子树
D. 非叶子结点只有右子树
[填空题]一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为()。
[填空题]一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为【2】 。
[填空题]一颗二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为______。
[单项选择]已知一棵二叉树的前序遍历为ABDECF,中序遍历为DBEAFC,则对该树进行后序遍历得到的序列为______。
A. DEBAFC
B. DEFBCA
C. DEBCFA
D. DEBFCA
[填空题]一棵二又树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为______。
[单项选择]树的基本遍历策略可分为先根遍历和后根遍历;二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里,把由树转化得到的二叉树叫做这棵树对应的二叉树。结论______是正确的。
A. 树的先根遍历序列与其对应的二叉树的先序遍历序列相同
B. 树的后根遭历序列与其对应的二叉树的后序遍历序列相同
C. 树的后根遍历序列与其对应的二叉树的中序遍历序列相同
D. 树的先根遍历序列与其对应的二叉树的中序遍历序列相同
[单项选择]若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是()。
A. bdgcefha
B. gdbecfha
C. bdgaechf
D. gdbehfca