已知一棵二叉树的先根序列为ABCDEFK,中根序列为DGBAFCK,则结点的后根序列为( )。A.ACFKDBGB.GDBFKCAC.KCFAGDBD.ABCDFKG

已知一棵二叉树的先根序列为ABCDEFK,中根序列为DGBAFCK,则结点的后根序列为( )。

A.ACFKDBG

B.GDBFKCA

C.KCFAGDB

D.ABCDFKG


相关考题:

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

已知一棵二叉树的先根序列为ABCDEFK,中根序列为DGBAFCK,则结点的后根序列为( )。A.ACFKDBGB.GDBFKCAC.KCFAGDBD.ABCDFKG

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

已知一个二叉树的先序遍历序列为①、②、③、④、⑤,中序遍历序列为②、①、④、③、⑤,则该二叉树的后序遍历序列为( )。对于任意一棵二叉树,叙述错误的是( )。A.②、③、①、⑤、④B.①、②、③、④、⑤C.②、④、⑤、③、①D.④、⑤、③、②、①

若已知一棵二叉树先序序列为ABCDEFG,中序序列为CBDAEGF,则其后序序列为()。 :ACDBGFEABCDBFGEACCDBAGFEDBCDAGFE

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

已知一棵二叉树的中序序列为cbedahgijf,后序序列为cedbhjigfa,给出该二叉树树形表示。

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

已知一棵二叉树的先根序列为ABDGCFK,中根序列为DGBAFCK,则节点的后根序列为______。A.ACFKDBGB.GDBFKCAC.KCFAGDBD.ABCDFKG

已知一棵二叉树结点的先根序列为ABDGCFK,中根序列为DGBAFCK,则结点的后根序列为________。A.ACFKBDGB.GDBFKCAC.KCFAGDBD.ABCDFKG

已知某二叉树的中序序列为CBDAEFI、先序序列为ABCDEFI,则该二叉树的高度为(58)。A.2B.3C.4D.5

知一棵二叉树的先根序列为ABCDEFK,中根序列为DGBAFCK,则结点的后根序列为( )。A.ACFKDBGB.GDBFKCAC.KCFAGDBD.ABCDFKG

已知二叉树的中序序列为DBEACPC,先序序列为ABDECPC,则后序序列为(17)。A.DEBACFCB.DEFCBCAC.DEBCFCAD.DEBCFCA

已知一棵二叉树的先根序列为ABDGCFK,中根序列为DGBAFCK,则结点的后根序列为( )。

已知一棵二叉树的先根序列为ABCDEFK,中根序列为DGBAFCK,则结点的后根序列为( )。 A.ACFKDBGSX 已知一棵二叉树的先根序列为ABCDEFK,中根序列为DGBAFCK,则结点的后根序列为( )。A.ACFKDBGB.GDBFKCAC.KCFAGDBD.ABCDFKG

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

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

●已知某二叉树的先序遍历序列为ABCD,中序遍历序列为BADC,则该二叉树的后序遍历序列为(39)。(39)A.BDCAB.CDBAC.DBCAD.BCDA

● 已知某二叉树的中序序列为 CBDAEFI、先序序列为 ABCDEFI,则该二叉树的高度为 (58) 。(58)A. 2B. 3C. 4D. 5

在一棵二叉树结点的先根序列、中根序列和后根序列中,所有叶子结点的先后顺序【】A.都不同相同B.完全相同C.先序和中序相同,而与后序不同D.中序和后序相同,而与先序不同

已知一棵二叉树的先根序列为ABCDEFK,中根序列为DGBAFCK,则结点的后根序列为( )。A)ACFKDBGB)GDBFKCAC)KCFAGDBD)ABCDFKG

已知某二叉树的先序遍历序列为ABCD,后序遍历序列为CDBA,则该二叉树为( )。

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

—棵二叉树的后序遍历序列为DABEC,中序遍历序列为DEBAC,则先序遍历序列为()。A.ACBEDB.DECABC.DEABCD.CEDBA

若已知一棵二叉树先序序列为ABCDEFG,中序序列为CBDAEGF,则其后序序列为()A、CDBGFEAB、CDBFGEAC、CDBAGFED、BCDAGFE

一棵二叉树的前(先)序序列为ABCDEFG,则它的中序序列不可能为()。A、CBDAFEGB、DCBAEFGC、CDBAGEFD、BDCAFGE

假设一棵二叉树的先序序列为EBADCFHGIKJ,中序序列为ABCDEFGHIJK,请写出该二叉树的后序遍历序列。

问答题假设一棵二叉树的先序序列为EBADCFHGIKJ,中序序列为ABCDEFGHIJK,请写出该二叉树的后序遍历序列。