zoukankan      html  css  js  c++  java
  • 剑指offer面试题23:从上到下打印二叉树(树的层序遍历)



     题目:从上往下打印出二叉树的每个节点,同一层的结点按照从左往右的顺序打印。

     解题思路:二叉树的层序遍历,在打印一个节点的时候,要把他的子节点保存起来打印第一层要把第二层的节点保存起来,

     打印第二层要把第三层的结点保存起来,以此类推。可以使用的容器是队列,每一次打印一个结点的时候,如果该结点有子结点,则把该点的子结点放到队列的末尾,

     接下来从队列的头部取出最早进入队列的节点,重复打印操作。

    package Solution;
    
    import java.util.LinkedList;
    import java.util.Queue;
    
    public class No23PrintTreeFromTopToBottom {
    
        static class BinaryTreeNode{
            int value;
            BinaryTreeNode left;
            BinaryTreeNode right;
            public  BinaryTreeNode(int value,BinaryTreeNode left,BinaryTreeNode right){
                this.value=value;
                this.left=left;
                this.right=right;
            }
        }
        public static void printBinaryTreeFromTopToBottom(BinaryTreeNode node){
            if(node==null)
                throw new RuntimeException("invalid parameter");
            Queue<BinaryTreeNode> queue=new LinkedList<BinaryTreeNode>();
            queue.add(node);
            while(!queue.isEmpty()){
                BinaryTreeNode currentNode=queue.poll();
                System.out.print(currentNode.value +",");
                if(currentNode.left!=null)
                    queue.add(currentNode.left);
                if(currentNode.right!=null)
                    queue.add(currentNode.right);
            }
        }
    
        public static void main(String[] args) {
            BinaryTreeNode node1=new BinaryTreeNode(5,null,null);
            BinaryTreeNode node2=new BinaryTreeNode(7,null,null);
            BinaryTreeNode node3=new BinaryTreeNode(9,null,null);
            BinaryTreeNode node4=new BinaryTreeNode(11,null,null);
            BinaryTreeNode node5=new BinaryTreeNode(6,node1,node2);
            BinaryTreeNode node6=new BinaryTreeNode(10,node3,node4);
            BinaryTreeNode node7=new BinaryTreeNode(8,node5,node6);
            printBinaryTreeFromTopToBottom(node7);
        }
    }
  • 相关阅读:
    剑指offer之 二维数组的查找
    常用的基础算法总结之 希尔排序
    让shell脚本中的echo输出带颜色
    nginx利用lua实现nginx反向代理proxy_store缓存文件自删除
    LNMP平滑升级nginx并安装ngx_lua模块教程
    nginx的luajit安装luarocks并安装luafilesystem
    PHP图片识别成文字
    使用tesseract-ocr破解网站验证码
    利用开源程序(ImageMagick+tesseract-ocr)实现图像验证码识别
    http://ocr.wdku.net/
  • 原文地址:https://www.cnblogs.com/gl-developer/p/7259373.html
Copyright © 2011-2022 走看看