网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

某二叉树的中序序列为DCBAEFG,后序序列为DCBGFEA,则该二叉树的深度(根结点在第1层)为()。

A.5

B.4

C.3

D.2


参考答案

更多 “ 某二叉树的中序序列为DCBAEFG,后序序列为DCBGFEA,则该二叉树的深度(根结点在第1层)为()。A.5B.4C.3D.2 ” 相关考题
考题 某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为()。A.2B.3C.4D.5

考题 已知二叉树的前序序列为ABDCEFG,中序序列为DBCAFEG,则后序序列为 ______。A.DCBAFGEB.DCBFGEAC.DCBFEGAD.DCBGFEA

考题 某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的后序序列为()。A.EFGDCBAB.DCBEFGAC.BCDGFEAD.DCBGFEA

考题 已知二叉树的前序序列为ABDCEFG,中序序列为DBCAFEG,则其后序序列为( )。A.DCBAFGEB.DCBFGEAC.DCBFEGAD.DCBGFEA

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

考题 已知二叉树的前序序列为ABCDEFG,中序序列为DBCAFEG,则后序序列为( )。A.DCBAFGE B.DCBFGEA C.DCBFEGA D.DCBGFEA

考题 已知二叉树的前序序列为ABCDEFG,中序序列为DBCAFEG,则后序序列为()。A.DCBAFGE B.DCBFGEA C.DCBFEGA D.DCBGFEA

考题 设某棵二叉树的中序遍历序列为ABCD,先序遍历序列为CABD,则后序遍历该二叉树得到序列为 。A.BADCB.BCDAC.CDABD.CBDA

考题 (3) 若某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的后序序列为_________ A)BCDGFEA B)DCBGFEA C)DCBEFGA D)EFGDCBAA.BCDGFEAB.DCBGFEAC.DCBEFGAD.EFGDCBA