全部问题 > 当前问题

二叉树的深度如何计算?


朱琳 2016-3-3 21:39:50

共 2 个回答

黄均 2016-3-3 21:56:03

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

青栀如初 2016-3-4 20:09:32

亲爱哒

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

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

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

问题来自: 二叉树的遍历