某二叉树的前序序列为ABCD,中序序列为BDCA,则该二叉树的深度为()。A.4B.3C.2D.不确定

某二叉树的前序序列为ABCD,中序序列为BDCA,则该二叉树的深度为()。

A.4

B.3

C.2

D.不确定


相关考题:

某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为()。A.DCBAB.BDCAC.ABCDD.BADC

设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为()。A.BCAB.CBAC.ABCD.CAB

设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为()。A.BCAB.CBAC.ABCD.CAB

某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为()A) BADCB)DCBAC)CDABD) ABCD

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

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

9、某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为A.BADCB.DCBAC.CDABD.ABCD

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

4、某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为()。A.BADCB.DCBAC.CDABD.ABCD