二叉树最大节点-lintCode

最新推荐文章于 2022-06-20 21:32:45 发布

原创最新推荐文章于 2022-06-20 21:32:45 发布 · 583 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #二叉树

lintcode 专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一种求解二叉树中最大节点值的算法实现。通过递归方式遍历左右子树，并比较各节点值来确定最大值。文章包含完整的Java代码示例。

二叉树最大节点

Java版：

public class Solution {
    /**
     * @param root the root of binary tree
     * @return the max ndoe
     */
    public TreeNode maxNode(TreeNode root) {
        // Write your code here
        if (root == null)
            return root;

        TreeNode left = maxNode(root.left);
        TreeNode right = maxNode(root.right);
        return max(root, max(left, right));
    }

    TreeNode max(TreeNode a, TreeNode b) {
        if (a == null)
            return b;
        if (b == null)
            return a;
        if (a.val > b.val) {
            return a;
        }
        return b;
    }
}