第一百零四题:(判断二叉树高度)自己写的
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;
}();