二叉树的最大节点 - C++

最新推荐文章于 2022-06-19 15:44:18 发布

山农数学姜赫

最新推荐文章于 2022-06-19 15:44:18 发布

阅读量667

点赞数

CC 4.0 BY-SA版权

分类专栏：二叉树

本文链接：https://blog.youkuaiyun.com/zx8225885qw/article/details/70273466

二叉树专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一种在二叉树中寻找具有最大值节点的方法。通过递归遍历二叉树的所有节点，并使用一个成员变量来跟踪当前找到的最大节点。此算法确保了即使在非常大的二叉树中也能高效地找到最大节点。

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

class Solution {
public:
    /**
     * @param root the root of binary tree
     * @return the max node
     */
     TreeNode *final;
    void look(TreeNode* root)
    {
       if(root==NULL)
       return; 
        if(final->val<root->val)
        {
         final=root;
        }
       look(root->left);
       look(root->right);
    }
    TreeNode* maxNode(TreeNode* root) {
        final->val=-10000;
        if(root==NULL)
        return NULL;
        look(root);
        return final;
        
        // Write your code here
    }
};

水。