更多"已知二叉树的前序序列为ABDCEFG,中序序列为DBCAFEG,则其后"的相关试题:
[单项选择]已知二叉树的前序序列为ABDCEFG,中序序列为DBCAFEG,则其后序序列为( )。
A. DCBAFGE
B. DCBFGEA
C. DCBFEGA
D. DCBGFEA
[单项选择]已知二叉树的前序序列为ABDCEFG,中序序列为DBCAFEG,则后序序列为 ______。
A. DCBAFGE
B. DCBFGEA
C. DCBFEGA
D. DCBGFEA
[单项选择]若二叉树前序周游访问结点顺序为ABCDEFG,中序周游访问结点顺序为CBDAFGE,则其后序周游访问结点顺序为( )。
A. CDBAGFE
B. CDBGFEA
C. CDBFAGE
D. CDGFEAB
[单项选择]某二叉树的前序遍历结点访问顺序是abdgcefh,中序遍历的结点访问顺序是bgbaechf,则其后序遍历的结点访问顺序是( )
A. bdgcefha
B. gdbecfha
C. bdgechfa
D. gdbehfca
[单项选择]若二叉树的先序遍历序列为ABDECF,中序遍历序列DBEAFC,则其后序遍历序列为()。
A. DEBAFC
B. DEFBCA
C. DEBCFA
D. DEBFCA
[单项选择]某二叉树的前序遍历结点访问顺序是ABCDEFG,中序遍历的结点访问顺序是 CBDAFGE,则其后序遍历的结点访问顺序是( )。
A. CDBGFEA
B. CDGFEAB
C. CDBAGFE
D. CDBFAGE
[单项选择]若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
A. bdgcefha
B. gdbecfha
C. bdgaechf
D. gdbehfca
[单项选择]若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dsbaechf,则其后序遍历的节点访问顺序是
A. bdgcefha
B. Sdbecfha
C. bdgaechf
D. Sdbehfea
[单项选择]若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
A. bdgcefha
B. gdbecfha
C. bdgaechf
D. gdbehfca