leetcode_question_104 Maximum Depth of Binary Tree

最新推荐文章于 2023-02-25 22:41:55 发布

「已注销」

最新推荐文章于 2023-02-25 22:41:55 发布

阅读量2.6k

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode 程序员笔试面试算法与数据结构文章标签： leetcode Maximum Depth of Bin

本文链接：https://blog.youkuaiyun.com/doc_sgl/article/details/11853959

程序员笔试面试同时被 3 个专栏收录

223 篇文章

订阅专栏

算法与数据结构

223 篇文章

订阅专栏

Leetcode

179 篇文章

订阅专栏

本文介绍了一种计算二叉树最大深度的方法，通过深度优先搜索(DFS)与广度优先搜索(BFS)两种算法实现。最大深度是指从根节点到最远叶子节点的最长路径上的节点数。

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

Given a binary tree, find its maximum depth.

The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node.

DFS:

int maxDepth(TreeNode *root) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        if(root == NULL) return 0;
        int left = maxDepth(root->left);
        int right = maxDepth(root->right);
        return left > right ? left + 1 : right +1;
    }

BFS:

int maxDepth(TreeNode *root) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        if(root == NULL) return 0;
    	queue<TreeNode*> que;
		que.push(root);
		int count = 1;
		int depth = 0;
		while(!que.empty())
		{
			TreeNode* tmp = que.front();
			que.pop();
			count--;

			if(tmp->left)
				que.push(tmp->left);
			if(tmp->right)
				que.push(tmp->right);
			if(count == 0)
			{
				depth++;
				count=que.size();
			}
		}
		return depth;
    }