[leetcode] Maximum Depth of Binary Tree

最新推荐文章于 2024-10-15 15:32:42 发布

原创最新推荐文章于 2024-10-15 15:32:42 发布 · 630 阅读

0 ·

CC 4.0 BY-SA版权

算法题专栏收录该内容

107 篇文章

订阅专栏

本文介绍了一种求解二叉树最大深度的算法实现。通过递归方式遍历二叉树的所有节点，并记录从根节点到最远叶节点的最长路径上的节点数量，即为该二叉树的最大深度。

摘要生成于 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.

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

求二叉树的高