标签:遍历 TreeNode int 节点 二叉树 深度 LeetCode 104
问题:
给定一个二叉树,找出其最大深度。
二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。
说明: 叶子节点是指没有子节点的节点。
示例:
给定二叉树 [3,9,20,null,null,15,7],
3
/ \
9 20
/ \
15 7
返回它的最大深度 3 。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/maximum-depth-of-binary-tree
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
分析:
想要找出二叉树的最大深度,就要遍历整个二叉树。
扩展:
二叉树的遍历
1.广度优先遍历。
2.深度优先遍历(可采用递归或者借助栈进行遍历)
前序遍历、中序遍历、后序遍历。
代码:
/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode(int x) { val = x; }
* }
*/
public class Solution {
public int maxDepth(TreeNode root) {
int i=0;
return find(root,i);
}
public int find(TreeNode myNode,int i){
int ll=0;
int rr=0;
if(myNode==null){
return i;
}
i++;
ll=find(myNode.left,i);
rr=find(myNode.right,i);
return ll>rr ? ll:rr;
}
}
class TreeNode {
int val;
TreeNode left;
TreeNode right;
TreeNode(int x) { val = x; }
}
进阶:
1.使用栈进行遍历
2.二叉树的最小深度
3.平衡二叉树
标签:遍历,TreeNode,int,节点,二叉树,深度,LeetCode,104 来源: https://www.cnblogs.com/gmzqjn/p/11671105.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。