- 链接地址:https://xianglei.blog.csdn.net/article/details/90318888
- 链接标题:[剑指Offer]-二叉树的深度-CSDN博客
- 所属网站:xianglei.blog.csdn.net
- 被收藏次数:6305
文章浏览阅读3.7w次,点赞22次,收藏25次。题目描述(一)输入一棵二叉树的根结点,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。例如下图中的二叉树的深度为4,因为它从根结点到叶结点最长的路径包含4个结点(从根结点1开始,经过结点2和结点5,最终到达叶结点7)解题思路如果一棵树只有一个结点,它的深度为1。如果根结点只有左子树而没有右子树,那么树的深度应该是其左子树的深..._二叉树的深度
版权声明:本文发布于特牛生活网 内容均来源于互联网 如有侵权联系删除
标签:二叉树的深度