二叉树层序遍历 java

二叉树层序遍历 java层序遍历1.把根结点放到队列中2.循环直到?1.从队列取出队首元素2.孩子入队列​publicstaticvoidlevelOrder1(TreeNoderoot){if(root==null){return;}Queue<TreeNode>queue…

大家好,又见面了,我是你们的朋友全栈君。

层序遍历

1.把根结点放到队列中

2.循环直到?

      1.从队列取出队首元素  2.孩子入队列

​public static void levelOrder1(TreeNode root) {
        if (root == null) {
            return;
        }

        Queue<TreeNode> queue = new LinkedList<>();
        queue.add(root);

        while (!queue.isEmpty()) {
            TreeNode front = queue.poll();
            System.out.println(front.val);
            if (front.left != null) {
                queue.add(front.left);
            }
            if (front.right != null) {
                queue.add(front.right);
            }
        }
    }
​

 

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请联系我们举报,一经查实,本站将立刻删除。

发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/143458.html原文链接:https://javaforall.net

(0)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • unity3d游戏开发学习之使用3dmax创建导弹模型

    unity3d游戏开发学习之使用3dmax创建导弹模型

    2021年12月8日
    40
  • kafka批量删除topic_kafka查看topic数据量

    kafka批量删除topic_kafka查看topic数据量利用kafka命令删除topic不成功。kafka-topics.sh–zookeeperhadoop111:2181–delete–topictest原因&解决方式1.配置文件未将delete.topic.enable=true,导致删除命令未及时生效;解决方式:第一种:找到conf目录下server.properties配置文件,修改delete.topic.enable=true,代表删除立即生效;[ssrs@hadoop111config]$pwd/opt/mod

    2022年10月16日
    0
  • 银行家算法c语言加注释,银行家算法 C语言编程[通俗易懂]

    银行家算法c语言加注释,银行家算法 C语言编程[通俗易懂]匿名用户1级2011-06-02回答银行家算法程序代码#include#include#include#defineFALSE0#defineTRUE1#defineW10#defineR10intM;//总进程数intN;//资源种类intALL_RESOURCE[W];//各种资源的数目总和intMAX[W][R];//M个进程对N类资源最大资…

    2022年7月22日
    7
  • 通过pycharm安装python_pycharm编译器安装教程

    通过pycharm安装python_pycharm编译器安装教程python环境的安装与编译器的安装python下载网址python官网:https://www.python.org/python的安装我们对Markdown编辑器进行了一些功能拓展与语法支持,除了标准的Markdown编辑器功能,我们增加了如下几点新功能,帮助你用它写博客:全新的界面设计,将会带来全新的写作体验;在创作中心设置你喜爱的代码高亮样式,Markdown将代码片显示选择的高亮样式进行展示;增加了图片拖拽功能,你可以将本地的图片直接拖拽到编辑区域直接展示;全新的Ka

    2022年8月25日
    3
  • c语言fread函数的功能_C语言strchr

    c语言fread函数的功能_C语言strchr目录一.fread函数简介二.fread函数使用三.猜你喜欢零基础C/C++学习路线推荐:C/C++学习目录>>C语言基础入门一.fread函数简介C语言fread函数用于读取文件中的数据到指定缓冲区中,fread函数声明如下:/**描述:关闭文件**参数:*[out]ptr:缓冲区,用于存放读取到的数据*[in]size:每个元素的大小(单位是字节)*[in]nmemb:要读取的元素个数*[in

    2022年9月3日
    3
  • 智能营销增益模型(Uplift Modeling)的原理与实践

    智能营销增益模型(Uplift Modeling)的原理与实践文章目录增益模型因果与推论(CausalInference)增益模型的表示差分响应模型(Two-ModelApproach)模型优缺点差分响应模型升级版(One-ModelApproach)ClassTransformationMethodClassTransformation的两个假设ModelingUpliftDirectly增益模型的评估uplift柱状图Qini曲线(Qi…

    2022年10月22日
    0

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号