若一棵二叉树的前序遍历序列为a, e, b, d, c,后序遍历序列为b, c, d, e, a,则根结点的孩子结点 。A.只有eB.有e、bC.有e、cD.无法确定

若一棵二叉树的前序遍历序列为a, e, b, d, c,后序遍历序列为b, c, d, e, a,则根结点的孩子结点 。

A.只有e

B.有e、b

C.有e、c

D.无法确定


参考答案和解析
B

相关考题:

●若一棵二叉树的后序遍历序列为DGJHEBIFCA,中序遍历序列为DBGEHJACIF,则其前序遍历序列为 (38) 。(38) A.ABDEGHJFICB.ABDEGHJCFIC.ABCDEFGHIJD.ABDEGJHCFI

( 4 )一棵二叉树结点的前序序列为 A 、 B 、 D 、 E 、 G 、 C 、 F 、 H 、 I ,对称序序列为 D 、 B 、G 、 E 、 A 、 C 、 H 、F 、 I ,则该二叉树结点的后序序列为 【 4 】 。

某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为()。A.ABCDEB.CBEDAC.CBADED.EDCBA

一棵二叉树结点的前序序列为A、B、D、E、G、C、F、H、I,对称序序列为D、B、G、E、A、C、H、F、I,则该二叉树结点的后序序列为________。

若二叉树的先序遍历序列为ABCEDF,后序遍历序列为CEBFDA,则其中序遍历序列为(65)。A.CEFBDAB.CBEAFDC.CEBAFDD.CBEDFA

某二叉树的前序遍历序列为abdgcefh,中序遍历序列为dgbaechf,则其后序遍历序列为()。 AbdgecefhaBgdbecfhaCbdgaechfDgdbehfca

若二叉树的先序遍历序列为ABDECF,中序遍历序列为DBEAFC,则其后序遍历序列为(8)。A.DEBAFCB.DEFBCAC.DEBCFAD.DEBFCA

一棵二叉树的先序遍历序列为ABCDEF,中序遍历序列为CBAEDF,则后序遍历序列为()。 A.CBEFDAB.FEDCBAC.CBEDFAD.不确定

已知一棵二叉树的前序遍历为ABDECF,中序遍历为DBEAFC,则对该树进行后序遍历得到的序列为A.DEBAFCB.DEFBCAC.DEBCFAD.DEBFCA

若一棵二叉树的后序遍历序列为DGJHEBIFCA,中序遍历序列为DBGEHJACIF,则其前序遍历序列为(38)。A.ABDEGHJFICB.ABDEGHJCFIC.ABCDEFGHIJD.ABDEGJHCFI

在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中,所有叶结点的先后顺序( )。A.都不相同B.完全相同C.前序和中序相同,而与后序不同D.中序和后序相同,而与前序不同

一棵二叉树的中序遍历序列为DBGEUJOCIF,后序遍历序列为DCJHEBIPCO,则其前序遍历序列为(87)。A.OBCDEFGHIJB.OBDEGHJCFIC.OBDEGHJPICD.OBDECJHCFI

一棵二叉树的前序遍历结点顺序为EACBDGF,中序遍历结点顺序为ABCDEFG,则其后序遍历结点顺序为( )。A.EGFACDBB.EGACDFBC.BDCAFGED.BDCFAGE

在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中,所有叶结点的先后顺序( )。A.不相同B.完全相同C.前序和中序相同D.后序和中序相同

某二叉树前序遍历的结点访问顺序是abdgcefh,中序遍历的结点访问顺序是dgbaechf,则后序遍历的结点访问顺序是A.bdgcefhaB.gdbecfhaC.bdgaechfD.gdbehfca

若一棵二叉树结点的前序遍历序列是A、B、C,后序遍历序列是C、B、A,则该二叉树结点的中序遍历序列( )。A.必为A、B、CB.必为A、C、BC.必为B、C、AD.不能确定

某二叉树的先序遍历(根、左、右)序列为 EFHIGJK 、中序遍历(左、根、右)序列为HFIEJKG, 则该二叉树根结点的左孩子结点和右孩子结点分别是( )。A.A,I.KB.F,IC.F,GD.I,G

某二叉树的先序遍历(根、左、右)序列为 EFHIGJK 、中序遍历(左、根、右)序列为 HFIEJKG, 则该二叉树根结点的左孩子结点和右孩子结点分别是(37)A.A,I.K B. F,I C. F,G D.I,G

若某二叉树的前序遍历序列为ABDCEFG,中序遍历序列为DBCAFEG,则其后序遍历序列为()。A、DCBFGEAB、DCBAFGEC、GFCDEBAD、DCFGBEA

某二叉树的前序遍历结点访问顺序是abdgcefh,中序遍历的结点访问顺序是dgbaechf,则其后序遍历的结点访问顺序是()。

某二叉树的前序遍历结点顺序为abdgcefg,中序遍历结点顺序为dgbacchf,则后序遍历的结点顺序为()。

某二叉树的中序遍历序列为:DEBAC,后序遍历序列为:EBCAD。则前序遍历序列为()。

填空题某二叉树的前序遍历结点访问顺序是abdgcefh,中序遍历的结点访问顺序是dgbaechf,则其后序遍历的结点访问顺序是()。

单选题设某棵二叉树的中序遍历序列为ABCD,前序遍历序列为CABD,则后序遍历该二叉树得到序列为()。ABADCBBCDACCDABDCBDA

单选题二叉树T,已知其前序遍历序列为1243576,中序遍历序列为4215736,则其后序遍历序列为()。A4257631B4275631C4275361D4723561E4526371

填空题某二叉树的中序遍历序列为:DEBAC,后序遍历序列为:EBCAD。则前序遍历序列为()。

单选题若二叉树的先序遍历序列为ABDECF,中序遍历序列DBEAFC,则其后序遍历序列为()ADEBAFCBDEFBCACDEBCFADDEBFCA

填空题某二叉树的前序遍历结点顺序为abdgcefg,中序遍历结点顺序为dgbacchf,则后序遍历的结点顺序为()。