나무 - 두 갈래 나무 층층이 훑어보는 다른 방법

1922 단어 두 갈래 나무층층이 두루 다니다
방법 1:
광범위 우선 검색(BFS), 보조 동적 그룹 ArrayList,cur로 현재 층 결점 개수,next로 다음 층 결점 개수를 표시합니다.
레이어 끝점만 인쇄하려면 레이어 수를 나타내는 변수를 하나 더 설정하면 됩니다.
코드는 다음과 같습니다.
import java.util.*;
public class Solution {
       public void levelOrder(TreeNode root) {
        if(root == null)
            return;
        LinkedList<TreeNode> list=new LinkedList();
        
        list.add(root);
        int cur=1;//list ;
        int next=0;//list ;
            while(list.size()!=0)
                {
                TreeNode node=list.remove(0);
                 //process(node); node ， ， ；
                cur--;
              
                if(node.left!=null)
                    {
                    list.add(node.left);
                    next++;
                }
                if(node.right!=null)
                    {
                    list.add(node.right);
                    next++;
                }
                
                if(cur == 0)// ， ;
                    {
                    // ；
                    cur=next;
                    next=0;
                }
            }
    }

방법 2:
모든 결점을list에 저장하는 방법;
코드는 다음과 같습니다.
public class Solution {
       public void levelOrder(TreeNode root) {
        if(root == null)
            return;
        LinkedList<TreeNode> list=new LinkedList();
        
        list.add(root);
        int cur=0;// list ；
        int next=1;// list ;
        
        while(cur<list.size())
       {
           next=list.size();//next ；
            while(cur<next)
           {
           TreeNode node=list.get(cur);
          //process(node); node ， ， ；  
           cur++;
            
            if(node.left!=null)
              list.add(node.left);
            if(node.right!=null)
              list.add(node.right);
           }
           // ， ；
        }
     }
 }
엘리베이터 L2-011 두 갈래 나무 타기(25분)
Nodejs 및 mongoDB로 인증 - 3부

좋은 웹페이지 즐겨찾기

개발자 우수 사이트 수집

개발자가 알아야 할 필수 사이트 100선 추천 우리는 당신을 위해 100개의 자주 사용하는 개발자 학습 사이트를 정리했습니다
best100-homepage