【Java数据结构】BST树(二叉搜索树)总结09（按层打印二叉树）

最新推荐文章于 2021-02-21 08:14:35 发布

原创最新推荐文章于 2021-02-21 08:14:35 发布 · 367 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#java #BST

数据结构专栏收录该内容

19 篇文章

订阅专栏

博客主要总结了二叉树的基本操作，包括插入、删除、遍历、求高度和节点个数等，还涉及判断是否为BST树、AVL树，BST树镜像等操作。此外，介绍了二叉树按层打印的方法，其原理与层序遍历类似，出队时将节点加入集合。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

二叉树总结：入口

二叉树的基本操作：

5、判断一个二叉树是否是BST树，判断一个BST树是否是AVl树

6、BST树的镜像

7、把BST树满足[begin，end]区间的值放在集合中、打印出来

8、判断是否是子树

9、按层打印二叉树

二叉树的按层打印

和层序遍历的原理一样，只需要在出队的时候将节点加入集合即可。层序遍历参考2、前、中、后序遍历，层序遍历

//按层打印BST树。
    public List<List<T>> levelPrint(){
        return levelPrint(root);
    }
    private List<List<T>> levelPrint(BSTNode root) {
        if(root==null){
            return new ArrayList();
        }
        List<List<T>> resultList=new ArrayList<>();
        BSTNode tempNode=null;
        int size=0;
        Queue<BSTNode> queue=new LinkedList<>();
        queue.offer(root);
        while(!queue.isEmpty()){
            List<T> list=new ArrayList<>();
            size=queue.size();
            for(int i=0;i<size;i++){
                tempNode=queue.poll();
                list.add((T) tempNode.getData());
                if(tempNode.getLeft()!=null){
                    queue.offer(tempNode.getLeft());
                }
                if(tempNode.getRight()!=null){
                    queue.offer(tempNode.getRight());
                }
            }
            resultList.add(list);
        }
        return resultList;
    }