考题
某二叉树结点的中序序列为ABCDEFG,后序序列为BDCAFGE,则其左子树中结点数目为()A.3B.2C.4D.5
考题
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为()。A.2B.3C.4D.5
考题
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为()。A.DCBAB.BDCAC.ABCDD.BADC
考题
已知某二叉树的前序遍历序列为ABCDEFG,中序遍历序列为CBDAFEG,其后序遍历序列为()。
A、CDBFGEAB、CBDFGEAC、CBDFGAED、CDBGFAE
考题
若已知一棵二叉树先序序列为ABCDEFG,中序序列为CBDAEGF,则其后序序列为()。
:ACDBGFEABCDBFGEACCDBAGFEDBCDAGFE
考题
若二叉树的先序遍历序列为ABDECF,中序遍历序列为DBEAFC,则其后序遍历序列为(8)。A.DEBAFCB.DEFBCAC.DEBCFAD.DEBFCA
考题
一棵二叉树的先序遍历序列为ABCDEF,中序遍历序列为CBAEDF,则后序遍历序列为()。
A.CBEFDAB.FEDCBAC.CBEDFAD.不确定
考题
某二叉树结点的前序序列为A、B、D、E、G、C、F、H、I,对称序序列为D、B、G、 E、A、C、H、F、I,则该二叉树结点的后序序列为【 】。
考题
已知二叉树的中序序列为DBEACPC,先序序列为ABDECPC,则后序序列为(17)。A.DEBACFCB.DEFCBCAC.DEBCFCAD.DEBCFCA
考题
某二叉树的中序序列为DCBAEFG,后序序列为DCBGFEA,则该二叉树的深度(根结点在第1层)为()。A.5B.4C.3D.2
考题
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的后序序列为()。A.EFGDCBAB.DCBEFGAC.BCDGFEAD.DCBGFEA
考题
某二叉树的先序遍历(根、左、右)序列为 EFHIGJK 、中序遍历(左、根、右)序列为HFIEJKG, 则该二叉树根结点的左孩子结点和右孩子结点分别是( )。A.A,I.KB.F,IC.F,GD.I,G
考题
●已知某二叉树的先序遍历序列为ABCD,中序遍历序列为BADC,则该二叉树的后序遍历序列为(39)。(39)A.BDCAB.CDBAC.DBCAD.BCDA
考题
已知二叉树的前序序列为ABCDEFG,中序序列为DBCAFEG,则后序序列为( )。A.DCBAFGE
B.DCBFGEA
C.DCBFEGA
D.DCBGFEA
考题
—棵二叉树的后序遍历序列为DABEC,中序遍历序列为DEBAC,则先序遍历序列为()。A.ACBED
B.DECAB
C.DEABC
D.CEDBA
考题
若已知一棵二叉树先序序列为ABCDEFG,中序序列为CBDAEGF,则其后序序列为()A、CDBGFEAB、CDBFGEAC、CDBAGFED、BCDAGFE
考题
某二叉树的中序序列为ABCDEFG,后序序列为BDCAFGE,则其左子树中结点数目为()。A、3B、2C、4D、5
考题
一棵二叉树的前(先)序序列为ABCDEFG,则它的中序序列不可能为()。A、CBDAFEGB、DCBAEFGC、CDBAGEFD、BDCAFGE
考题
某二叉树中序序列为ABCDEFG,后序序列为BDCAFGE,则前序序列是()A、EGFACDBB、EACBDGFC、EAGCFBDD、上面的都不对
考题
某二叉树的中序遍历序列为:DEBAC,后序遍历序列为:EBCAD。则前序遍历序列为()。
考题
单选题某二叉树中序序列为ABCDEFG,后序序列为BDCAFGE,则前序序列是()A
EGFACDBB
EACBDGFC
EAGCFBDD
上面的都不对
考题
填空题某二叉树的中序遍历序列为:DEBAC,后序遍历序列为:EBCAD。则前序遍历序列为()。
考题
单选题若二叉树的先序遍历序列为ABDECF,中序遍历序列DBEAFC,则其后序遍历序列为()A
DEBAFCB
DEFBCAC
DEBCFAD
DEBFCA
考题
单选题某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的后序序列为( )。A
EFGDCBAB
DCBEFGAC
BCDGFEAD
DCBGFEA
考题
单选题某二叉树中序序列为ABCDEFG,后序序列为BDCAFGE,则前序序列是( )。A
EGFACDBB
EACBDGFC
EAGCFBDD
上面的都不对
考题
单选题某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为( )。A
BADCB
DCBAC
CDABD
ABCD
考题
单选题某二叉树结点的中序序列为A、B、C、D、E、F、G,后序序列为B、D、C、A、F、G、E,则其左子树中结点数目为()A
3B
2C
4D
5