NC60—判断一棵二叉树是否为搜索二叉树和完全二叉树

题意

给定一棵二叉树，已经其中没有重复值的节点，请判断该二叉树是否为搜索二叉树和完全二叉树。

题解

判断搜索二叉树看我之前的文章LeetCode系列98—验证二叉搜索树

完全二叉树可以这样来判断：

1. 层次遍历直至遇到第一个空节点
2. 完全二叉树在遇到空节点之后剩余的应当全是空节点

public boolean isCompleteTree(TreeNode root) {
    Queue<TreeNode> queue = new LinkedList<TreeNode>();
    queue.offer(root);
    while (queue.peek() != null) {
        TreeNode node = queue.poll();
        queue.offer(node.left);
        queue.offer(node.right);
    }

    while (!queue.isEmpty() && queue.peek() == null) {
        queue.poll();
    }
    return queue.isEmpty();
}