LintCode 二叉树的最大节点

最新推荐文章于 2022-02-24 02:25:48 发布

thinkerleo7798

最新推荐文章于 2022-02-24 02:25:48 发布

阅读量1.2k

点赞数 1

分类专栏：算法和数据结构 LintCode刷题集 LintCode刷题集文章标签：二叉树递归

本文链接：https://blog.csdn.net/thinkerleo1997/article/details/78512754

版权

这是一篇关于如何在二叉树中找到最大节点的博客。通过递归方法，从底部向上遍历树，可以找到具有最大值的节点。在给出的样例二叉树中，最大节点的值为3。

摘要由CSDN通过智能技术生成

样例
给出如下一棵二叉树：
1
/ \
-5 2
/ \ / \
0 3 -4 -5
返回值为 3 的节点。

URL:http://www.lintcode.com/zh-cn/problem/binary-tree-maximum-node/

递归，从底下向上求最大数字

class Solution {
public:
    /*
     * @param root: the root of tree
     * @return: the max node
     */
    TreeNode *maxNode(TreeNode *root) {
        // write your code here
        if(!root){
            return nullptr;
        }
        if (root