二叉树的深度如何计算?
朱琳 正式会员 2016-03-03 21:39:50
8557 2 0


问题来自: 二叉树的遍历

共 2 个回答

    黄均 正式会员 2975天前

    深度——二叉树的层数,就是高度,深度为h的二叉树最多有2^h-1个结点(h>=1),最少有h个结点

    青栀如初 资深大师 2974天前

    亲爱哒

      不好意思,刚刚才看到问题

      亲爱哒,对于二叉树来说,如果让我们求二叉树的深度的话,实际上将是让我们根据题目给出的前序,中序或者后序其中的两个遍历,然后画出二叉树的图形来,我们根据二叉树的图形看:在二叉树的图形中有多少“层”我们就说:这个二叉树的深度是多少,比如:二叉树的图形中有4层,那么我们就说二叉树的深度为4

       亲爱哒,“望采纳哟!”如果还有什么不懂哒问题我们还可以一起讨论哟,相信我们一定会把问题解决哒,么么哒亲爱哒!

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

  • 0

    点赞

  • 扫一扫分享朋友圈

    二维码

  • 分享

相关问题