二叉树层序遍历Java实现「建议收藏」

二叉树层序遍历Java实现「建议收藏」publicclassNode{privateintvalue;privateNodelchild;privateNoderchild;publicintgetValue(){returnvalue;}publicvoidsetValue(intvalue){this.value=value;}

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

二叉树层序遍历Java实现「建议收藏」

public class Node {


private int value;


private Node lchild;


private Node rchild;


public int getValue() {


return value;


}

public void setValue(int value) {


this.value = value;


}


public Node getLchild() {


return lchild;


}


public void setLchild(Node lchild) {


this.lchild = lchild;


}


public Node getRchild() {


return rchild;


}


public void setRchild(Node rchild) {


this.rchild = rchild;


}


@Override


public String toString() {


return “Node [value=” + value + “]”;


}

}

import java.util.LinkedList;
import java.util.Queue;

public class Main {

public static void show(Node node) {

Queue<Node> queue = new LinkedList<>();
if (node == null) {

return;
}
queue.offer(node);
while (queue.peek() != null) {

Node n = queue.poll();
System.out.print(n.getValue());
if (n.getLchild() != null) {

queue.offer(n.getLchild());
}

if (n.getRchild() != null) {

queue.offer(n.getRchild());
}

}

}

public static void main(String[] args) {

Node[] nodes = new Node[10];
for (int i = 1; i < nodes.length; i++) {

Node n = new Node();
n.setValue(i);
nodes[i] = n;
}

nodes[1].setLchild(nodes[2]);
nodes[1].setRchild(nodes[3]);

nodes[2].setLchild(nodes[4]);
nodes[2].setRchild(nodes[5]);

nodes[3].setLchild(nodes[6]);
nodes[3].setRchild(nodes[7]);

nodes[4].setLchild(nodes[8]);
nodes[5].setRchild(nodes[9]);

show(nodes[1]);
}
}

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

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

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


相关推荐

  • IP地址的分类及范围详解:A、B、C、D、E五类是如何划分的[通俗易懂]

    IP地址的分类及范围详解:A、B、C、D、E五类是如何划分的[通俗易懂]IP地址类型最初设计互联网络时,为了便于寻址以及层次化构造网络,每个IP地址包括两个标识码(ID),即网络ID和主机ID。同一个物理网络上的所有主机都使用同一个网络ID,网络上的一个主机(包括网络上工作站,服务器和路由器等)有一个主机ID与其对应。IP地址根据网络ID的不同分为5种类型,A类地址、B类地址、C类地址、D类地址和E类地址。A类IP地址一个A类IP地址由1…

    2022年4月29日
    224
  • currentStyle

    currentStyle用js的style属性可以获得html标签的样式,但是不能获取非行间样式。解决方法:在IE下可以用currentStyle;在FF下用getComputedStyle;然而,为了让其兼容,解决

    2022年7月1日
    20
  • Java安全之反序列化回显与内存马

    Java安全之反序列化回显与内存马0x00前言按照我个人的理解来说其实只要能拿到Request和Response对象即可进行回显的构造,当然这也是众多方式的一种。也是目前用的较多的方式。比如

    2021年12月13日
    52
  • pycharm激活成功教程的两种方式

    pycharm激活成功教程的两种方式Pycharm激活成功教程方式1: 0x1,安装0x2,调整时间到2038年。0x3,申请30天试用0x4,退出pycharm0x5,时间调整回来。Pycharm激活成功教程方式2:安装完软件后,启动,在要求输入注册码的界面(菜单栏⇒help⇒register)选择“Licenseserver”输入“http:/

    2022年8月29日
    0
  • 抓包工具charles下载安装(破解版)

    抓包工具charles下载安装(破解版)1.下载:下载地址:https://www.charlesproxy.com/latest-release/download.do我的电脑是64位的,所以选择红框中的。2.下载之后安装按照默认next即可,然后选择路径。3.Charles破解破解地址:https://www.zzzmode.com/mytools/charles/按照下方文字填好,点击生成,会生成一个jar包,这个…

    2022年5月1日
    48
  • java ee eclipse使用教程(使用maven创建web项目)

    笔者开发javaee项目时惯用myeclipse,但由于个人笔记本性能较低,myeclipse对内存的消耗极大,所以考虑换成eclipse开发。本文介绍eclipse配置javaee开发环境的一些体会。配置tomcat与myeclipse配置tomcat的方式不同,eclipse需要先安装tomcat插件,再指定tomcat的路径。第一步:将解压后的zip文件置于eclipse/plugins目录…

    2022年4月10日
    126

发表回复

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

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