某二叉树的前序序列为ABCD,中序序列为BDCA,则该二叉树的深度为什么为4.
崔胜全 资深会员 2015-10-29 22:27:10
8911 1 0

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

问题来自: 二叉树的遍历

共 1 个回答

    嘿嘿大人 一代宗师 3087天前

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

                                 A

                            B

                                C

                             D

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

您还没有登录,所以不能回复该问题
我要回复

  • 0

    点赞

  • 扫一扫分享朋友圈

    二维码

  • 分享

相关问题