可以自己做图的网站,ui设计在线培训机构,类做秋霞的网站,黄页网站大全目录
题目#xff1a;
示例#xff1a;
分析#xff1a;
代码#xff1a; 题目#xff1a; 示例#xff1a; 分析#xff1a;
从这一题开始#xff0c;LeetCode75进入到了二叉树章节。
这边建议不熟悉二叉树的小伙伴可以先去做做力扣的前序遍历#xff0c;中序遍…目录
题目
示例
分析
代码 题目 示例 分析
从这一题开始LeetCode75进入到了二叉树章节。
这边建议不熟悉二叉树的小伙伴可以先去做做力扣的前序遍历中序遍历和后序遍历。
力扣https://leetcode.cn/problems/binary-tree-preorder-traversal/description/
力扣https://leetcode.cn/problems/binary-tree-inorder-traversal/submissions/力扣https://leetcode.cn/problems/binary-tree-postorder-traversal/description/
那么本题是让我们求出二叉树的最大深度我们直接递归遍历二叉树然后在递归的同时我们携带一个参数那就是当前二叉树节点的深度然后每次递归我们都将这个参数1表示深度1。
递归到了空指针空节点的时候我们就将当前节点的深度和之前保存的答案做个比较将保存的答案更新为较大的值。
具体可以参考下面的代码以及动图动图是完整的把递归遍历的过程复现了一遍。 代码
class Solution {
public:int res0;void find(TreeNode* root,int deep){if(rootnullptr){resmax(res,deep);return;}find(root-left,deep1);find(root-right,deep1);}int maxDepth(TreeNode* root) {find(root,0);return res;}
};
