更多"已知某二叉树的后序遍历序列是debca,中序遍历序列是dbeac。
"的相关试题:
[简答题]已知某二叉树的后序遍历序列是debca,中序遍历序列是dbeac。试画出该二叉树。
[简答题]已知某二叉树的后序遍历序列是debca,中序遍历序列是dbeac。给出该树的前序遍历序列。
[简答题]
巳知某二叉树的后序遍历序列是debca,中序遍历序列是dbeac。
若上述二叉树的各个结点的字符分别代表不同的整数(其中没有相等的),并恰好使该树成为一棵二叉排序树,试绘出a、b、c、d、e的大小关系。
[简答题]已知某二叉树的先序遍历序列是aecdb,中序遍历序列是eadcb。给出上述二叉树的后序遍历序列。
[填空题]已知某二叉树的后序遍历为dabcc,中序遍历为debac,则它的前序遍历为()。
[单项选择]已知某二叉树的后序遍历序列是dabec,中序遍历序列是debac,则它的前序遍历序列是 ( )
A. a c b e d
B. d e c a b
C. d e a b c
D. c e d b a
[简答题]巳知某二叉树的后序遍历序列是debca,中序遍历序列是dbeac。给出题中树的前序遍历序列。
[简答题]巳知某二叉树的后序遍历序列是debca,中序遍历序列是dbeac。试画出题中二叉树。
[单项选择]已知某二叉树的后序遍历序列是dacbe,中序遍历序列是debac,它的前序遍历序列是______。
A. acbed
B. deabe
C. decab
D. edbac
[简答题]已知某二叉树的先序遍历序列是aecdb,中序遍历序列是eadcb。若上述二叉树的各个结点的字符分别是1,2,3,4,5,并恰好使该树成为一棵二叉排序树,试问a、b、c、d、e的值各为多少?
[填空题]后序遍历二叉树的的操作定义为;若二叉树为空,则为空操作,否则进行如下操作,后序遍历二叉树的();后序遍历二叉树的(),访问而叉树的()。
[单项选择]已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为()
A. GEDHFBCA
B. DGEBHFCA
C. ABCDEFGH
D. ACBFEDHG
[单项选择]若某二叉树的先序遍历序列和中序遍历序列分别为QBACD、BAQCD,则该二叉树的后序遍历序列为()。
A. QBCDA
B. DACBQ
C. ABDCQ
D. ABQDC
[单项选择]对某二叉树进行前序遍历的结果为ABDEFC,中序遍历的结果为DBFEAC,则后序遍历结果为
A. DBFEAC
B. DFEBCA
C. BDFECA
D. BDEFAC
[单项选择]一棵二叉树的后序遍历序列为DABEC,中序遍历序列为DEBAC,则先序遍历序列为( )。
A. ACBED
B. DECAB
C. DEABC
D. CEDBA
[单项选择]已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是( )
A. acbed
B. decab
C. deabc
D. cedba
[单项选择]若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaeckf,则其后序遍历的结点访问顺序是( )。
A. bdgcefha
B. gdbecfha
C. bdgaechf
D. gdbehfca
[单项选择]若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。
A. bdgcefha
B. gdbecfha
C. bdgaechf
D. gdbehfca