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

最新推荐文章于 2022-12-29 17:01:10 发布

原创最新推荐文章于 2022-12-29 17:01:10 发布 · 2k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#二叉树 #遍历

LintCode笔记专栏收录该内容

259 篇文章

订阅专栏

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

二叉树的最大节点

题目

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

给出如下一棵二叉树：

返回值为 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;
    }
}