做网站应该掌握的技术,问答类网站怎么做,哈尔滨市学府头道街52号,wordpress药店主题题型#xff1a;链表、二叉树的遍历
链接#xff1a;104. 二叉树的最大深度 - 力扣#xff08;LeetCode#xff09;
来源#xff1a;LeetCode
题目描述
给定一个二叉树 root #xff0c;返回其最大深度。
二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上…题型链表、二叉树的遍历
链接104. 二叉树的最大深度 - 力扣LeetCode
来源LeetCode
题目描述
给定一个二叉树 root 返回其最大深度。
二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。
题目样例
示例 1 输入root [3,9,20,null,null,15,7]
输出3示例 2
输入root [1,null,2]
输出2提示
树中节点的数量在 [0, 104] 区间内。-100 Node.val 100
题目思路
最大深度跟高度数值一样
可以用【最大深度 左右子树的深度的最大值 1】——这里的1就是根节点占的一个深度
然后就是后续遍历递归了MaxDepth(root-left) ,MaxDepth(root-right), root_depth max(,) 递归结束条件就是root NULL
C代码
/*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* TreeNode *right;* TreeNode() : val(0), left(nullptr), right(nullptr) {}* TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}* TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}* };*/
class Solution {
public:int maxDepth(TreeNode* root) {// 左右子树的最大深度1 就是最大深度if(root NULL)return 0;//递归结束条件int max_deep;max_deep max(maxDepth(root-left),maxDepth(root-right)) 1; return max_deep; }
};
结算页面
