Posted 瀛楄妭408鑰冪爺

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了相关的知识,希望对你有一定的参考价值。

鍏虫敞鎴戜滑
鑾峰彇鏇村璁$畻鏈鸿€冪爺淇℃伅


銆愭瘡鏃ヤ竴棰樸€?04.浜屽弶鏍戠殑鏈€澶ф繁搴?></p> 
 <section data-width=

馃挕 浠婃棩涔犻

缁欏畾涓€涓簩鍙夋爲锛屾壘鍑哄叾鏈€澶ф繁搴︺€?/span>

浜屽弶鏍戠殑娣卞害涓烘牴鑺傜偣鍒版渶杩滃彾瀛愯妭鐐圭殑鏈€闀胯矾寰勪笂鐨勮妭鐐规暟銆?/p>

璇存槑: 鍙跺瓙鑺傜偣鏄寚娌℃湁瀛愯妭鐐圭殑鑺傜偣銆?/p>

绀轰緥锛?/p>

缁欏畾浜屽弶鏍?[3,9,20,null,null,15,7]锛?/p>


    3

   /

  9  20

    / 

   15   7


杩斿洖瀹冪殑鏈€澶ф繁搴?3 銆?/p>




銆愭瘡鏃ヤ竴棰樸€?04.浜屽弶鏍戠殑鏈€澶ф繁搴? class=




鈥︹€︹彴 鎬濊€冩椂闂粹€︹€?/span>








濡傛灉浣犳兂濂界瓟妗堜簡

璇锋煡鐪嬭В棰樻€濊矾鍜屼唬鐮佸疄鐜?/span>

鈻?/span>

瑙i鎬濊矾


BFS鐨勫疄鐜板師鐞嗗氨鏄竴灞傚眰閬嶅巻锛岀粺璁′竴涓嬫€诲叡鏈夊灏戝眰锛屾垜浠潵鐢讳釜鍥惧垎鏋愪竴涓嬨€?/span>

浠g爜瀹炵幇

  
    
    
  
    
      
      
    
      
        
        
      
        
          
          
        
          
            
            
          
            
              
              
            
              
                
                
              
                
                  
                  
                
                  
                    
                    
                  

                    
                      
                      
                    
public int maxDepth(TreeNode root) {
        if (root == null)
            return 0;
        //鍒涘缓涓€涓槦鍒?/span>
        Deque<TreeNode> deque = new LinkedList<>();
        deque.push(root);
        int count = 0;
        while (!deque.isEmpty()) {
            //姣忎竴灞傜殑涓暟
            int size = deque.size();
            while (size-- > 0) {
                TreeNode cur = deque.pop();
                if (cur.left != null)
                    deque.addLast(cur.left);
                if (cur.right != null)
                    deque.addLast(cur.right);
            }
            count++;
        }
        return count;
    }


寰俊鍏虫敞鈥?/span>瀛楄妭408鑰冪爺鈥濓紝


鍏嶈垂鑾峰彇鍚勯櫌鏍¤绠楁満杞欢鑰冪爺淇℃伅涓庝笓涓氳璧勬枡锛?/span>


以上是关于的主要内容,如果未能解决你的问题,请参考以下文章

谷歌浏览器调试jsp 引入代码片段,如何调试代码片段中的js

片段和活动之间的核心区别是啥?哪些代码可以写成片段?

VSCode自定义代码片段——.vue文件的模板

VSCode自定义代码片段6——CSS选择器

VSCode自定义代码片段——声明函数

VSCode自定义代码片段8——声明函数