二叉树的一些补充

import java.util.ArrayList;
import java.util.List;

public class BSTPlus extends BinarySearchTree<Integer, Object> {
    public int numOfLeaf() {
        return numOfLeaf(root);
    }

    // 两颗二叉树是否相同，是否互为镜像
    // 翻转二叉树
    // 前序遍历
    // 后序遍历
    // 深搜   叶子节点的个数
    private int numOfLeaf(BSTNode node) {
        if (node == null)
            return 0;
        if (node.left == null && node.right == null)
            return 1;
        return numOfLeaf(node.left) + numOfLeaf(node.right);
    }

    // 宽搜   第k层的节点数
    public int numOfLevel(int k) {
        return ((List) (levelOrder().get(k - 1))).size();
    }

    // 是否为完全二叉树
    public boolean isComplete() {
        List<List<BSTNode<Integer, Object>>> list = levelOrder();
        for (int i = 0; i < list.size(); i++) {
            List<BSTNode<Integer, Object>> l = list.get(i);
            if (l.size() != (int) Math.pow(2, i) && i != list.size() - 1) {
                return false;
            } else if (i == list.size() - 1) {
                for (int j = 0; j < l.size(); j++) {
                    BSTNode<Integer, Object> node = l.get(j);
                    if (node.num != (int) Math.pow(2, i) + j)
                        return false;
                }
            }
        }
        return true;
    }

    List l = new ArrayList();

    // BST区间搜索  dfs  把二叉树所有属于这个区间[1,10]的数全部找出来
    public void search(int k1, int k2) {
        search(root, k1, k2);
    }

    private void search(BSTNode<Integer, Object> node, int k1, int k2) {
        if (node == null)
            return;
        int k = node.key;
        if (k > k1)
            search(node.left, k1, k2);
        if (k >= k1 && k <= k2)
            l.add(k);
        if (k < k2)
            search(node.right, k1, k2);
    }
}