leetcode-104 100%submissions

第一百零四题：(判断二叉树高度)自己写的

1.边界情况:

根结点为空。

2.思路:

利用递归(int depth(TreeNode* Node,int x))，结束条件为Node为空，x为当前结点所在层数。

 算法代码

class Solution {
public:
int depth(TreeNode* Node,int x){
	if (Node == NULL)
		return --x;
	return max(depth(Node->left, x + 1), depth(Node->right, x + 1));
}
int maxDepth(TreeNode* root) {
	if (root == NULL)
		return 0;
	return depth(root,1);
}
};
static const int _ = []() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    return 0;
}();