트리가 완전한 이진 트리인지 확인

문제 해결 아이디어

루프에서 다음 작업을 수행하십시오.

구현 코드

구현 코드 2

public boolean isComplete() {
    
    
		if (root == null) return false;
		Queue<Node<E>> queue = new LinkedList<>();
		queue.offer(root);
		
		boolean leaf = false;
		while (!queue.isEmpty()) {
    
    
			Node<E> node = queue.poll();
			if (leaf && !node.isLeaf()) return false;

			if (node.left != null) {
    
    
				queue.offer(node.left);
			} else if (node.right != null) {
    
    
				return false;
			}
			
			if (node.right != null) {
    
    
				queue.offer(node.right);
			} else {
    
     // 后面遍历的节点都必须是叶子节点
				leaf = true;
			}
		}
		
		return true;
	}