首页 > 其他 > 详细

二叉树的深度

时间:2014-01-21 09:49:51      阅读:321      评论:0      收藏: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);
}

二叉树的深度

原文:http://blog.csdn.net/magicharvey/article/details/18236413

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!