leetcode 두 갈래 나무 탐색

앞차례 를 두루 다니다


중서 역행


뒤돌아 다니다


층층이 두루 다니다


오늘 이 라벨의 문제를 풀었는데, 자신의 속도가 여전히 느리다. 경험을 총결하여 모두에게 나누자.
이 라벨의 모든 문제는 네 개의 주위를 두루 돌고 있다.특히 두 갈래 나무를 차례로 돌아다니며 반드시 확실하게 파악해야 한다.

방법은 다음과 같다.

    def visit(node){
     
        // 
        visit(node.left)
        // 
        visit(node.right)
        // 
    }

좀 쉬울 것 같은데?너의 세품.무슨 문제는 삼선일이고, 무슨 문제는 모두 해야 합니까?
우선 을 확실하게 연결시켜야 한다.
문제
반복 방법
최대 깊이
뒤돌아 다니다
경로 합계
앞 순서
중서와 후순으로 두 갈래 나무를 구성하다
앞 순서
서열화와 반서열화
앞 순서
오른쪽 노드 채우기
차원
전차 두루 DFS 많이 쓰죠?왜?사실 나도 그가 왜 그렇게 많은지 모르겠다.그러나 그는 선두에 섰으니 잘 보고 다듬어라DFS.기왕 DFS 많이 나타났으니 스스로 작은 시계를 하나 열거해라.
  • 이전 순서 반복DFS
  • 뒷걸음
  • 차원 반복BFS
  • 반복
  • 블렌드
  • 두 갈래 나무의 문제를 보고 한 번씩 맞춘다.
    그리고 조건을 안쪽으로 채우면 되지,
        def visit(node){
         
            //1. 
            visit(node.left)
            //2. 
            visit(node.right)
            //3. 
        }
    
  • 일반if node == None과 구조의 새로운 노드1.,
  • 에 놓을 것이 거의 없다2.,
  • 크기보다 진짜와 가짜를 되돌려주는 것3..

  • 차원이 두루 흐르고 대열을 운용하여 먼저 나가서 각 층의 개수를 잘 통제하면 되지 않겠는가.
    어떤 사람은 귀속 성능이 좋지 않다고 말할 수 있다. 교체 nb가 없다. u1s1 확실하지만

    너무 일찍 최적화하는 것이 만악의 근원이라는 것을 명심해라


    먼저 뛸 수 있는 것을 쓴 다음에 옳게 뛴 다음에 대량의 경험을 쌓은 다음에 최적화를 하자.

    좋은 웹페이지 즐겨찾기