二叉树寻找值最大的节点

最新推荐文章于 2024-08-28 23:57:18 发布

menglucky40

最新推荐文章于 2024-08-28 23:57:18 发布

阅读量1.3k

点赞数

CC 4.0 BY-SA版权

分类专栏： lintcode 文章标签： C++

本文介绍如何在二叉树中寻找值最大的节点，通过深度优先搜索（DFS）利用堆栈以及广度优先搜索（BFS）使用队列来实现。详细解题思路参考链接提供。

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

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

深度优先遍历，用堆栈；广度优先遍历用队列。参考http://blog.csdn.net/xcysuccess3/article/details/22175403的解题思路。

TreeNode这个类型跟参考文章中用的类不一样。

class Solution {
public:
    /**
     * @param root the root of binary tree
     * @return the max node
     */
    TreeNode* maxNode(Tr

200万优质内容无限畅学