<small id='4UBLgPJ'></small> <noframes id='CkrqhJsyKD'>

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

      <legend id='UYSghdM'><style id='0eHIG9Tw'><dir id='Z98H5dzR7V'><q id='bxoM8NCejZ'></q></dir></style></legend>
      <i id='jz8WIdFtxv'><tr id='pj14Mmed'><dt id='er5cvQoE9y'><q id='qGSZ'><span id='5IyLAa3oH'><b id='owPOBb'><form id='DIGC'><ins id='0AsJML1a'></ins><ul id='nIKjWMwO'></ul><sub id='Zv82uVBQ'></sub></form><legend id='oTuG7jR0rq'></legend><bdo id='o60u'><pre id='GJaeSy4on'><center id='A8kQ2pbj1N'></center></pre></bdo></b><th id='nfYP5o'></th></span></q></dt></tr></i><div id='dEaL'><tfoot id='cmy0rZ'></tfoot><dl id='1IWbax0vwo'><fieldset id='5dPavHf'></fieldset></dl></div>

          <bdo id='BrdQELikVH'></bdo><ul id='0cWCk75'></ul>

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

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

            admin 2019-07-07 275人围观 ,发现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