632.Binary Tree Maximum Node-二叉树的最大节点（入门题）

三色旗飞扬

于 2017-04-25 00:02:54 发布

阅读量1.9k

点赞数

CC 4.0 BY-SA版权

分类专栏： LintCode笔记文章标签：二叉树遍历

本文链接：https://blog.youkuaiyun.com/Tri_Color_Flag/article/details/70667125

LintCode笔记专栏收录该内容

259 篇文章

订阅专栏

本文介绍了一种在二叉树中寻找值最大的节点的方法。通过递归遍历二叉树的所有节点，并比较每个节点的值来确定最大值节点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

二叉树的最大节点

题目

在二叉树中寻找值最大的节点并返回。
样例

给出如下一棵二叉树：

返回值为 3 的节点。
题解

遍历一遍即可。

public class Solution {
    /**
     * @param root the root of binary tree
     * @return the max ndoe
     */
    private TreeNode max = new TreeNode(Integer.MIN_VALUE);

    public TreeNode maxNode(TreeNode root) {
        if (root == null)
        {
            return root;
        }
        max = max.val > root.val ? max : root;
        maxNode(root.left);
        maxNode(root.right);
        return max;
    }
}