全部问题 > 当前问题

某二叉树的前序序列为ABCD,中序序列为BDCA,则该二叉树的深度为什么为4.

如果深度较大。该如何遍历。

崔胜全 2015-10-29 22:27:10

共 1 个回答

嘿嘿大人 2015-11-24 22:40:02

前序得知根节点是A,然后又有中序知道,根节点A只有左子树,然后去掉节点A后,前序变成了BCD,中序变成了BDC,由前序知道B是A的左子树节点,然后由中序知道B只有右子树,去掉节点B后,前序变成了CD,中序变成了DC,由前序知道B节点的右子树是C,又由中序知道C只有左子树,最后只剩下D,它当然就是C的左子树咯;

                             A

                        B

                            C

                         D

这就是这个二叉树的样子,明显可以看出深度为4,一般都不会要用太大的深度,因为没有必要,掌握方法就行了,多画画

问题来自: 二叉树的遍历