给定一个二叉树,找出其最大深度。
二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。
说明: 叶子节点是指没有子节点的节点。
示例:
给定二叉树 [3,9,20,null,null,15,7],
class Solution
{
public:
int Maxsize(TreeNode* root)
{
if (root == nullptr)
return 0;
if (root->left == nullptr&&root->right == nullptr)
return 1;
int left = Maxsize(root->left); //递归左子树的深度
int right = Maxsize(root->right); //递归右子树的深度
return left > right ? left + 1 : right + 1; //比较左右子树返回较大值
}
};