专栏首页悠扬前奏的博客LintCode-632. 二叉树的最大节点

LintCode-632. 二叉树的最大节点

题目

描述

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

样例

给出如下一棵二叉树:

     1
   /   \
 -5     2
 / \   /  \
0   3 -4  -5 

返回值为 3 的节点。

解答

思路

递归遍历

代码

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 null;
        TreeNode left = root;
        TreeNode right = root;
        if(root.left != null)
            left = maxNode(root.left);
        if(root.right != null)
            right = maxNode(root.right);
        if(left.val > root.val)
            root.val = left.val;
        if(right.val > root.val)
            root.val = right.val;
        return root;
    }
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • LintCode-375.克隆二叉树

    悠扬前奏
  • LintCode-11.二叉查找树中搜索区间

    你实现的栈将支持push,pop 和 min 操作,所有操作要求都在O(1)时间内完成。

    悠扬前奏
  • LintCode-67.二叉树的中序遍历

    悠扬前奏
  • LeetCode 965. Univalued Binary Tree

    A binary tree is univalued if every node in the tree has the same value.

    Angel_Kitty
  • LeetCode 669 Trim a Binary Search Tree

    给定二叉搜索树以及 L和 R 最低和最高边界作为修剪树,使其所有元素都在[L, R](R> = L). 您可能需要更改树的根,因此结果应返回修剪后的二叉搜索树的...

    一份执着✘
  • 递归遍历-LeetCode 124、112、113(递归遍历二叉树,回溯法)

    给定一个非空二叉树,返回其最大路径和。 本题中,路径被定义为一条从树中任意节点出发,达到任意节点的序列。该路径至少包含一个节点,且不一定经过根节点。

    算法工程师之路
  • Leetcode 114 Flatten Binary Tree to Linked List

    Given a binary tree, flatten it to a linked list in-place. For example, Given...

    triplebee
  • 【leetcode刷题】T123-路径总和

    https://leetcode-cn.com/problems/path-sum

    木又AI帮
  • leetcode337. House Robber III

    最开始的思路我是采用自顶向下递归遍历树的形式来计算可能获得的最大收益。当前节点的情况有两种:选中或是没选中,如果选中的话,那么两个直接子节点将不可以被选中,如果...

    眯眯眼的猫头鹰
  • leetcode226——翻转二叉树

    故事尾音

扫码关注云+社区

领取腾讯云代金券