美文网首页
二叉树最长路径

二叉树最长路径

作者: lintong | 来源:发表于2015-02-28 13:27 被阅读366次
int maxDepth(struct node* node) 
{
   if (node==NULL) 
       return 0;
   else 
   {
       /* compute the depth of each subtree */
       int lDepth = maxDepth(node->left);
       int rDepth = maxDepth(node->right);

       /* use the larger one */
       if (lDepth > rDepth) 
           return(lDepth+1);
       else return(rDepth+1);
   }
} 

相关文章

  • 2018字节跳动 后端开发实习(深圳)一面记录

    面试完整个人都不好了,虽然很菜,当想记录下来,激励自己成长。 二叉树找最长路径给定一颗二叉树,求其中的最长路径。所...

  • [算法练习] Leetcode 687 最长同值路径

    题目 给定一个二叉树,找到最长的路径,这个路径中的每个节点具有相同值。 这条路径可以经过也可以不经过根节点。注意:...

  • PHP-最长同值路径

    题意 给定一个二叉树,找到最长的路径,这个路径中的每个节点具有相同值。 这条路径可以经过也可以不经过根节点。 注意...

  • Leetcode 687. 最长同值路径

    题目描述 给定一个二叉树,找到最长的路径,这个路径中的每个节点具有相同值。 这条路径可以经过也可以不经过根节点。 ...

  • Leetcode 687. 最长同值路径

    题目描述 给定一个二叉树,找到最长的路径,这个路径中的每个节点具有相同值。 这条路径可以经过也可以不经过根节点。 ...

  • 687.最长同路径值

    题目描述 给定一个二叉树,找到最长的路径,这个路径中的每个节点具有相同值。 这条路径可以经过也可以不经过根节点。 ...

  • 06-21:todo

    0、最长连续子序列 最长递增子序列: 核心思路:保持递增,代码如下: 1、二叉树路径和 2、大数加法/大数乘法 3...

  • Leetcode 687 最长同值路径

    给定一个二叉树,找到最长的路径,这个路径中的每个节点具有相同值。 这条路径可以经过也可以不经过根节点。 注意:两个...

  • Leetcode-687-最长同值路径

    给定一个二叉树,找到最长的路径,这个路径中的每个节点具有相同值。 这条路径可以经过也可以不经过根节点。 注意:两个...

  • 2021-11-26 687. 最长同值路径【Medium】

    给定一个二叉树,找到最长的路径,这个路径中的每个节点具有相同值。 这条路径可以经过也可以不经过根节点。 注意:两个...

网友评论

      本文标题:二叉树最长路径

      本文链接:https://www.haomeiwen.com/subject/qmwpxttx.html