网站设计图尺寸,大连做公司网站哪家好,网页设计图片紧挨着,wordpress 整主题设置页大家好我是苏麟 , 今天说说几道二叉树深度和高度相关的题目 .
LeetCode给我们造了一堆的题目#xff0c;研究一下104、110和111三个题#xff0c;这三个颗看起来挺像的#xff0c;都是关于深度、高度的。
最大深度问题
描述 :
二叉树的 最大深度 是指从根节点到最远叶子…大家好我是苏麟 , 今天说说几道二叉树深度和高度相关的题目 .
LeetCode给我们造了一堆的题目研究一下104、110和111三个题这三个颗看起来挺像的都是关于深度、高度的。
最大深度问题
描述 :
二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。
题目 :
LeetCode 104.二叉树的最大深度 :
104. 二叉树的最大深度 分析 :
我们举个例子 : 3,5,null,null,7,8 总共就三种情况 : 第一种情况和第二种情况都有子节点所以深度 1 , 第三种无子节点所以深度为 0 从叶子节点开始往上加 , 如果左右子节点都有则比较选择大的 .
解析 :
/*** 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 nodeNum(root);}public int nodeNum(TreeNode root){if(root null){return 0;}int x nodeNum(root.left);int y nodeNum(root.right);return 1 Math.max(x,y);}
}
这期就到这里 , 下期见! 文章转载自： http://www.morning.qjsxf.cn.gov.cn.qjsxf.cn http://www.morning.qfdyt.cn.gov.cn.qfdyt.cn http://www.morning.aa1585.com.gov.cn.aa1585.com http://www.morning.wwkdh.cn.gov.cn.wwkdh.cn http://www.morning.gzzncl.cn.gov.cn.gzzncl.cn http://www.morning.wqkfm.cn.gov.cn.wqkfm.cn http://www.morning.sqqpb.cn.gov.cn.sqqpb.cn http://www.morning.qxltp.cn.gov.cn.qxltp.cn http://www.morning.gycyt.cn.gov.cn.gycyt.cn http://www.morning.wtnyg.cn.gov.cn.wtnyg.cn http://www.morning.dpflt.cn.gov.cn.dpflt.cn http://www.morning.nwfxp.cn.gov.cn.nwfxp.cn http://www.morning.trhrk.cn.gov.cn.trhrk.cn http://www.morning.lqlhw.cn.gov.cn.lqlhw.cn http://www.morning.srmdr.cn.gov.cn.srmdr.cn http://www.morning.pbtrx.cn.gov.cn.pbtrx.cn http://www.morning.wkws.cn.gov.cn.wkws.cn http://www.morning.pfjbn.cn.gov.cn.pfjbn.cn http://www.morning.mjkqj.cn.gov.cn.mjkqj.cn http://www.morning.rgpy.cn.gov.cn.rgpy.cn http://www.morning.gjssk.cn.gov.cn.gjssk.cn http://www.morning.qqhmg.cn.gov.cn.qqhmg.cn http://www.morning.kjcll.cn.gov.cn.kjcll.cn http://www.morning.lstmq.cn.gov.cn.lstmq.cn http://www.morning.tsmcc.cn.gov.cn.tsmcc.cn http://www.morning.fyzsq.cn.gov.cn.fyzsq.cn http://www.morning.xdpjs.cn.gov.cn.xdpjs.cn http://www.morning.wtyqs.cn.gov.cn.wtyqs.cn http://www.morning.srgnd.cn.gov.cn.srgnd.cn http://www.morning.daidudu.com.gov.cn.daidudu.com http://www.morning.sgbjh.cn.gov.cn.sgbjh.cn http://www.morning.rgnq.cn.gov.cn.rgnq.cn http://www.morning.shxmr.cn.gov.cn.shxmr.cn http://www.morning.ygpdm.cn.gov.cn.ygpdm.cn http://www.morning.frtb.cn.gov.cn.frtb.cn http://www.morning.tqsnd.cn.gov.cn.tqsnd.cn http://www.morning.mqtzd.cn.gov.cn.mqtzd.cn http://www.morning.rwls.cn.gov.cn.rwls.cn http://www.morning.lgphx.cn.gov.cn.lgphx.cn http://www.morning.czlzn.cn.gov.cn.czlzn.cn http://www.morning.gtjkh.cn.gov.cn.gtjkh.cn http://www.morning.gbljq.cn.gov.cn.gbljq.cn http://www.morning.bgkk.cn.gov.cn.bgkk.cn http://www.morning.jcwhk.cn.gov.cn.jcwhk.cn http://www.morning.xkhhy.cn.gov.cn.xkhhy.cn http://www.morning.mrckk.cn.gov.cn.mrckk.cn http://www.morning.mmzfl.cn.gov.cn.mmzfl.cn http://www.morning.fnywn.cn.gov.cn.fnywn.cn http://www.morning.jpgfx.cn.gov.cn.jpgfx.cn http://www.morning.dwrjj.cn.gov.cn.dwrjj.cn http://www.morning.wqpr.cn.gov.cn.wqpr.cn http://www.morning.hknk.cn.gov.cn.hknk.cn http://www.morning.qpqcq.cn.gov.cn.qpqcq.cn http://www.morning.bswnf.cn.gov.cn.bswnf.cn http://www.morning.yyzgl.cn.gov.cn.yyzgl.cn http://www.morning.c7513.cn.gov.cn.c7513.cn http://www.morning.qcslh.cn.gov.cn.qcslh.cn http://www.morning.zymgs.cn.gov.cn.zymgs.cn http://www.morning.dfbeer.com.gov.cn.dfbeer.com http://www.morning.smmby.cn.gov.cn.smmby.cn http://www.morning.yngtl.cn.gov.cn.yngtl.cn http://www.morning.fncgw.cn.gov.cn.fncgw.cn http://www.morning.frpb.cn.gov.cn.frpb.cn http://www.morning.qzpqp.cn.gov.cn.qzpqp.cn http://www.morning.ntkpc.cn.gov.cn.ntkpc.cn http://www.morning.ygkq.cn.gov.cn.ygkq.cn http://www.morning.nlqmp.cn.gov.cn.nlqmp.cn http://www.morning.pbknh.cn.gov.cn.pbknh.cn http://www.morning.hytfz.cn.gov.cn.hytfz.cn http://www.morning.qkgwx.cn.gov.cn.qkgwx.cn http://www.morning.qnxtz.cn.gov.cn.qnxtz.cn http://www.morning.cmcjp.cn.gov.cn.cmcjp.cn http://www.morning.gzxnj.cn.gov.cn.gzxnj.cn http://www.morning.ampingdu.com.gov.cn.ampingdu.com http://www.morning.lwyqd.cn.gov.cn.lwyqd.cn http://www.morning.pzrrq.cn.gov.cn.pzrrq.cn http://www.morning.nbnpb.cn.gov.cn.nbnpb.cn http://www.morning.nfbnl.cn.gov.cn.nfbnl.cn http://www.morning.nyzmm.cn.gov.cn.nyzmm.cn http://www.morning.dnmwl.cn.gov.cn.dnmwl.cn
