Leetcode No.104

快来打我* 2022-10-29 11:21 156阅读 0赞

![二叉树深度][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0Nsb3VkMTIwOQ_size_16_color_FFFFFF_t_70]

## JS ——DFS ##

## JS——BFS ##

/** * Definition for a binary tree node. * function TreeNode(val, left, right) { * this.val = (val===undefined ? 0 : val) * this.left = (left===undefined ? null : left) * this.right = (right===undefined ? null : right) * } */
    /** * @param {TreeNode} root * @return {number} */
    var maxDepth = function(root){ 
      if (root == null) return 0;
      const queue = [root];
      let depth = 1;
      while (queue.length) { 
        // 当前层的节点个数
        const levelSize = queue.length;          
        // 逐个让当前层的节点出列
        for (let i = 0; i < levelSize; i++) {     
          // 当前出列的节点
          const cur = queue.shift();            
          // 左右子节点入列
          if (cur.left) queue.push(cur.left);
          if (cur.right) queue.push(cur.right); 
        }
        // 当前层所有节点已经出列，如果队列不为空，说明有下一层节点，depth+1
        if (queue.length) depth++;
      }
      return depth;
    };

> #### 复习了一下DFS和BFS，写BFS的时候有些手生，第一遍超时了，后来发现一个小细节是因为在while和if判断的时候条件写的是`quene`而不是`quene.length` ####
> 
> ## 本题更适用于深度优先，不知道怎么看时间复杂度和空间复杂度，题解上说都是On， ##

# Definition for a binary tree node.
    # class TreeNode:
    # def __init__(self, val=0, left=None, right=None):
    # self.val = val
    # self.left = left
    # self.right = right
    class Solution:
        def maxDepth(self, root: TreeNode) -> int:
            if not root:
                return 0
            else:
                left = self.maxDepth(root.left)
                right = self.maxDepth(root.right)
                return max(left,right)+1

随手查了查python中的self参数，Explicit is better than implicit.，python类中的self有点像显式的this。

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0Nsb3VkMTIwOQ_size_16_color_FFFFFF_t_70]: /images/20221024/09870335036a407ab9111b8fdf7f2f4d.png