成都市温江区建设局网站,哈尔滨网络公司招聘信息,可以自己做课程的网站,西安学校部门定制网站建设公司LeetCode104_104. 二叉树的最大深度
一、描述
给定一个二叉树#xff0c;找出其最大深度。
二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。
说明: 叶子节点是指没有子节点的节点。
示例#xff1a; 给定二叉树 [3,9,20,null,null,15,7]#xff0c; 3/ \9 …LeetCode104_104. 二叉树的最大深度
一、描述
给定一个二叉树找出其最大深度。
二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。
说明: 叶子节点是指没有子节点的节点。
示例 给定二叉树 [3,9,20,null,null,15,7] 3/ \9 20/ \15 7返回它的最大深度 3 。
二、题解
方法一可以直接利用102 或 103 题的结果 直接给 结果的 res 的size返回就行了。
//方法一利用前面 102题 或者 103题的结果 直接放回res 的 size 就行了。// 但是效率不高。public int maxDepth(TreeNode root) {ListListInteger res new ArrayList();//队列操作保存跟节点QueueTreeNode q new LinkedList();//1、跟节点入队if (root ! null) {q.add(root);}//2、队列不为空出队while (!q.isEmpty()) {ArrayListInteger list new ArrayList();int qSize q.size();for (int i 0; i qSize; i) {//跟节点TreeNode node q.poll();list.add(node.val);//左子树if (node.left ! null) {q.add(node.left);}//右子树if (node.right ! null) {q.add(node.right);}}res.add(list);}return res.size();}方法二直接三元运算符 或者 写一些 if else
/*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode() {}* TreeNode(int val) { this.val val; }* TreeNode(int val, TreeNode left, TreeNode right) {* this.val val;* this.left left;* this.right right;* }* }*/
class Solution {public int maxDepth(TreeNode root) {return root null ? 0 : Math.max(maxDepth(root.left), maxDepth(root.right)) 1;}
}LeetCode 100. 相同的树 LeetCode 101. 对称二叉树 LeetCode 102. 二叉树的层序遍历 LeetCode 103. 二叉树的锯齿形层序遍历 LeetCode 104. 二叉树的最大深度 LeetCode 105. 从前序与中序遍历序列构造二叉树 LeetCode 107. 二叉树的层序遍历 II LeetCode 108. 将有序数组转换为二叉搜索树 LeetCode 121. 买卖股票的最佳时机 LeetCode 122. 买卖股票的最佳时机 II LeetCode 136. 只出现一次的数字 声明 题目版权为原作者所有。文章中代码及相关语句为自己根据相应理解编写文章中出现的相关图片为自己实践中的截图和相关技术对应的图片若有相关异议请联系删除。感谢。转载请注明出处感谢。 By luoyepiaoxue2014
B站 https://space.bilibili.com/1523287361 点击打开链接 微博 http://weibo.com/luoyepiaoxue2014 点击打开链接
