二叉树的深度

最新推荐文章于 2021-12-18 15:59:21 发布

哈维先生

最新推荐文章于 2021-12-18 15:59:21 发布

阅读量675

点赞数 1

分类专栏：数据结构与算法文章标签：二叉树深度

本文链接：https://blog.csdn.net/magicharvey/article/details/18236413

版权

数据结构与算法专栏收录该内容

19 篇文章 0 订阅

订阅专栏

题目：输入一颗二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点形成树的一条路径，最长路径的长度为树的高度。

代码如下：

int BinaryTreeDepth(ListNode * head)
{
     if(head == NULL)
     {
          return 0;     
     }
     
     int left = BinaryTreeDepth(head->left);
     int right = BinaryTreeDepth(head->right);
     
     return (left>right)?(left+1):(right+1);
}