自己写的:
①用的BM26层序遍历的方法:
/**
* struct TreeNode {
* int val;
* struct TreeNode *left;
* struct TreeNode *right;
* TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
* };
*/
class Solution {
public:
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param root TreeNode类
* @return int整型
*/
int maxDepth(TreeNode* root) {
// write code here
if (root == NULL)
return 0;
int ans = 0;
queue<TreeNode *> q;
q.push(root);
while(!q.empty()){ // 不是!q.size()
ans ++;
int n = q.size();
for (int i = 0; i < n; i++)
{
if(q.front()->left)
q.push(q.front()->left);
if(q.front()->right)
q.push(q.front()->right);
q.pop();
}
}
return ans;
}
};
②应该也可以用递归去深搜DFS。
调用int fun(TreeNode* root, int n)函数,n是到目前为止的深度。
还需要一个全局变量,记录整个二叉树的深度。
递归停止条件是该节点下面没有子节点,把此时的深度与全局的深度比较。
刷题模板的:
是我格局小了。
/**
* struct TreeNode {
* int val;
* struct TreeNode *left;
* struct TreeNode *right;
* TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
* };
*/
class Solution {
public:
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param root TreeNode类
* @return int整型
*/
int maxDepth(TreeNode* root) {
// write code here
if (root == NULL)
return 0;
return max(maxDepth(root->left),maxDepth(root -> right)) + 1;
}
};