두 갈래 나무가 완전한 두 갈래 나무인지 아닌지를 판단하는 실례

1351 단어
완전 두 갈래 나무 특징
완전 두 갈래 나무는 마지막 층을 제외한 모든 층의 결점수가 가득 찬 것을 가리킨다.마지막 층도 가득 차면 두 갈래 나무이자 완전 두 갈래 나무다.마지막 층이 불만족스러우면 부족한 결점도 모두 왼쪽에 집중된다. 그것도 완전히 두 갈래 나무다.
두 갈래 나무가 완전한 두 갈래 나무인지 아닌지를 판단하다

import java.util.*;
class TreeNode {
  int val = 0;
  TreeNode left = null;
  TreeNode right = null;
  public TreeNode(int val) {
    this.val = val;
  }
}
public class CheckCompletion {
  public boolean checking(TreeNode root) {
    Queue queue = new LinkedList();
    boolean leaf = false; //  
    TreeNode left;
    TreeNode right;
    queue.add(root);
    while (!queue.isEmpty()) {
      root = queue.poll();
      left = root.left;
      right = root.right;
      if ((leaf&&(left!=null||right!=null)) || (left==null&&right!=null)) {
        //  ， ， false
        //  ， false
        return false;
      }
      if (left != null) {
        queue.offer(root.left);
      }
      if (right != null) {
        queue.offer(root.right);
      }else {
        leaf = false; //  ， 
      }
    }
    return true;
  }
}

읽어주셔서 감사합니다. 여러분에게 도움이 되었으면 좋겠습니다. 본 사이트에 대한 지지에 감사드립니다!
LeetCode: 경로 총 II
ySQL의 루트에 비밀번호를 설정한 후 rails가 진행할 수 없는 문제를 해결하는 방법

좋은 웹페이지 즐겨찾기

개발자 우수 사이트 수집

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