Lintcode 632. 二叉树的最大节点

最新推荐文章于 2020-12-02 19:55:01 发布

jifukui

最新推荐文章于 2020-12-02 19:55:01 发布

阅读量187

点赞数

CC 4.0 BY-SA版权

分类专栏： Lintcode 文章标签： Lintcode 二叉树的最大节点

本文链接：https://blog.csdn.net/jifukui/article/details/92563028

Lintcode 专栏收录该内容

5 篇文章

订阅专栏

该博客主要围绕一道考察二叉树遍历的题目展开，目的是遍历整个二叉树获取值最大的节点。介绍了可使用前序、后序和中序遍历，且在不使用递归时前序遍历最简单，并阐述了前序遍历的思想。

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

这道题的考察目的主要是考察二叉树的遍历，遍历整个二叉树获取值最大的节点。遍历二叉树可以使用前序遍历后序遍历和中序遍历，在不使用递归的情况下使用前序遍历最简单，前序遍历的思想很简单，对于每个需要访问的节点只要节点不为空就访问此节点，如果此节点的右子树存在就将此节点压栈，将下一个访问的节点设置为左子树。

根据上述的描述程序的流程图为：

程序为：

TreeNode * maxNode(TreeNode * root) {
        // write your code here
        stack<TreeNode*> q;
        TreeNode *max=NULL;
        TreeNode *node=NULL;
        max=root;
        q.push(root);
        while(!q.empty())
        {
            node=q.top();
            q.pop();
            while(node)
            {
               if(max->val<node->val)
               {
                   max=node;
               }
               if(node->right)
               {
                   q.push(node->right);
               }
               node=node->left;
            }
        }
        return max;
    }