二叉树的最大节点-LintCode

最新推荐文章于 2019-06-17 09:41:57 发布

原创最新推荐文章于 2019-06-17 09:41:57 发布 · 495 阅读

0 ·

CC 4.0 BY-SA版权

LintCode 专栏收录该内容

428 篇文章

订阅专栏

该博客介绍了如何在二叉树中找到具有最大值的节点，通过示例展示了解决此问题的方法。

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

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

样例：
给出如下一棵二叉树：

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

返回值为 3 的节点。

#ifndef C632_H
#define C632_H
#include<iostream>
using namespace std;
class TreeNode{
public:
    int val;
    TreeNode *left, *right;
    TreeNode(int val)
    {
        this->val = val;
        this->left = this->right = NULL;
    }
};
class Solution {
public:
    /*
    * @param root: the root of tree
    * @return: the max node
    */
    TreeNode * maxNode(TreeNode * root) {
        // write your code here
        if (root == NULL)
            return NULL;
        TreeNode *p = root;
        if (root->left != NULL)
            p = maxVal(p, maxNode(root->left));
        if (root->right != NULL)
            p = maxVal(p, maxNode(root->right));
        return p;
    }
    TreeNode* maxVal(TreeNode *a, TreeNode  *b)
    {
        return a->val > b->val ? a : b;
    }
};
#endif