<small id='WwOla'></small> <noframes id='LwtN8Ue'>

  • <tfoot id='MVEx'></tfoot>

      <legend id='HntpWhA'><style id='E3Q2RAJZ'><dir id='Yta9bBGdo8'><q id='rS7w'></q></dir></style></legend>
      <i id='5hTriy7'><tr id='lAaLe'><dt id='y8bRw'><q id='pLTj21bh'><span id='JiFM4hC2'><b id='Th7Fbe'><form id='vRyY'><ins id='X5d2qAa'></ins><ul id='umM4Y'></ul><sub id='bHYIh'></sub></form><legend id='cfStCIX'></legend><bdo id='DMQ6'><pre id='MXYpfu4'><center id='EAZQgtx9'></center></pre></bdo></b><th id='Fkl46IwcJ'></th></span></q></dt></tr></i><div id='IHrlpSE'><tfoot id='WYTHwlk'></tfoot><dl id='ja6uH'><fieldset id='6BPN'></fieldset></dl></div>

          <bdo id='8t4l'></bdo><ul id='TFsOi'></ul>

          1. <li id='j98pwtoJkU'></li>
            登陆

            一号站平台官方网址-画解算法:104. 二叉树的最大深度

            admin 2019-07-07 309人围观 ,发现0个评论

            标题链接

            https://leetcode-cn.com/problems/maximum-depth-一号站平台官方网址-画解算法:104. 二叉树的最大深度of-binary-tree/

            标题描绘

            给定一个二叉树,找出其最大深度。

            二叉树的深度为根节点到最远叶子节点的最长途径上的节点数。

            阐明: 叶子节点是指没有子节点的节点。

            示例: 给定二叉树 [3,9,20,null,null,15,7]

                3
            / \
            9 20
            / \
            15 7

            回来它的最大深度 3

            解题计划

            思路

            • 标签:DFS

            • 找出停止条件:当时节点为空

            • 找出回来一号站平台官方网址-画解算法:104. 二叉树的最大深度值:节点为空时阐明高度为0,所以回来0;节点不为空时则别离求左右子树的高度的最大值,一起加1表明当时节点的高度,回来该数值

            • 某层的履行进程:在回来值部分根本现已描绘清楚

            • 时刻复杂度:O(n)

            代码

            • Java版别

            /**
            * Definition for a binary tree node.
            * public class Tree一号站平台官方网址-画解算法:104. 二叉树的最大深度Node {
            * int val;
            * TreeNode left;
            * T一号站平台官方网址-画解算法:104. 二叉树的最大深度reeNode right;
            * TreeNode(int x) { val = x; }
            * }
            */

            class S一号站平台官方网址-画解算法:104. 二叉树的最大深度olution {
            public int maxDepth(TreeNode root) {
            if(root == null) {
            return 0;
            } else {
            int left = maxDepth(root.left);
            int right = m模拟人生3axDepth(root.right);
            return Math.max(left, right) + 1;
            }
            }
            }
            • JavaScript版别

            /**
            * Definition for a binary tree node.
            * function TreeNode(val) {
            * this.val = val;
            * this.left = this.right = null;
            * }
            */

            /**
            * @param {TreeNode} root
            * @return {number}
            */

            var maxDepth = function(root) {
            if(!root) {
            return 0;
            } else {
            const left = maxDepth(root.left);
            const right = maxDepth(root.right);
            return Math.max(left, right) + 1;
            }
            };

            画解

            后台回复「算法」,参加天天算法群觉得算法直击魂灵,欢迎点击在看转发


            请关注微信公众号
            微信二维码
            不容错过
            Powered By Z-BlogPHP