java 建树源码_Java实现的二叉树常用操作【前序建树，前中后递归非递归遍历及层序遍历】...
import java.util.ArrayDeque;
import java.util.Queue;
import java.util.Stack;
//二叉树的建树，前中后 递归非递归遍历 层序遍历
//Node节点
class Node {
int element;
Node left;
Node right;
public Node() {
}
public Node(int element) {
this.element = element;
}
}
// BinaryTree
public class Tree {
// creat tree from array
public static Node creatTree(int[] data, int i) {
if (i >= data.length || data[i] == -1)
return null;
Node temp = new Node(data[i]);
temp.left = creatTree(data, i * 2 + 1);
temp.right = creatTree(data, i * 2 + 2);
return temp;
}
// pre前序遍历递归
public static void pre(Node temp) {
if (temp == null)
return;
System.out.print(temp.element + " ");
pre(temp.left);
pre(temp.right);
}
// mid中序遍历递归
public static void mid(Node temp) {
if (temp == null)
return;
mid(temp.left);
System.out.print(temp.element + " ");
mid(temp.right);
}
// last后序遍历递归
public static void last(Node temp) {
if (temp == null)
return;
last(temp.left);
last(temp.right);
System.out.print(temp.element + " ");
}
// pre1前序遍历非递归
public static void pre1(Node temp) {
Stack stack = new Stack<>();
while (temp != null || !stack.isEmpty()) {
while (temp != null) {
stack.push(temp);
System.out.print(temp.element + " ");
temp = temp.left;
}
if (!stack.isEmpty()) {
temp = stack.pop().right;
}
}
}
// mid1中序遍历非递归
public static void mid1(Node temp) {
Stack stack = new Stack<>();
while (temp != null || !stack.isEmpty()) {
while (temp != null) {
stack.push(temp);
temp = temp.left;
}
if (!stack.isEmpty()) {
temp = stack.pop();
System.out.print(temp.element + " ");
temp = temp.right;
}
}
}
// last1后序遍历非递归
public static void last1(Node temp) {
Stack stack = new Stack<>();
Stack stack2 = new Stack<>();
while (temp != null || !stack.isEmpty()) {
while (temp != null) {
stack.push(temp);
stack2.push(temp);
temp = temp.right;
}
if (!stack.isEmpty()) {
temp = stack.pop().left;
}
}
while (!stack2.isEmpty())
System.out.print(stack2.pop().element + " ");
}
// ceng层序遍历
public static void ceng(Node temp) {
if (temp == null)
return;
Queue queue = new ArrayDeque<>();
queue.offer(temp);
while (!queue.isEmpty()) {
temp = queue.poll();
System.out.print(temp.element + " ");
if (temp.left != null)
queue.offer(temp.left);
if (temp.right != null)
queue.offer(temp.right);
}
}
// Demo
public static void main(String[] args) {
int[] array = { 1, 2, 3, 4, 5, 6, 7, -1, -1, 10, -1, -1, 13 };
Node tree = creatTree(array, 0);
System.out.println("脚本之家测试结果：");
pre(tree);
System.out.println();
pre1(tree);
System.out.println();
mid(tree);
System.out.println();
mid1(tree);
System.out.println();
last(tree);
System.out.println();
last1(tree);
System.out.println();
ceng(tree);
}
}
运行结果：
希望本文所述对大家java程序设计有所帮助。
您可能感兴趣的文章:
相关文章：
html5小趣味知识点系列（一）autofocus
<!DOCTYPE html> <html lang"en"> <head><meta charset"UTF-8"><title>autofocus</title> </head> <body><input type"text" autofocus value"页面中只能有一个哦"><!-- 如…
cisco aaa 授权后门测试
最近遇到一个客户aaa没有正确的配置，导致自己被关在设备外面的case；由于是生产环境的多交换机堆叠单元，重启忽略配置也是不允许的，且必须远程操作解决，无疑提升了解决问题的难度。多次尝试后发现通过cisco acs上的一些…
hive的基本命令
创建表 CREATE TABLE pokes (foo INT, bar STRING); 创建表并创建索引字段ds CREATE TABLE invites (foo INT, bar STRING) PARTITIONED BY (ds STRING); 显示所有表 SHOW TABLES; 按正条件（正则表达式）显示表， SHOW TABLES .*s; 表添加一列…
MMSE(Minimum Mean Square Error)
MMSE是一种最小化接收数据的MSE(均方误差)的模型。关于这句话，你的脑海里就会出现很多问题: 什么是均方误差? “最小化MSE”的物理意义是什么? 让我们从一个我们现在非常熟悉的信道模型开始. MMSE作为一种均衡器，是一种后处理算法，它帮助…
java控制台两个字符串_java控制台输入字符串
实验要求: 1/7 1.掌握 JDK 的安装及参数配置方法,能在控制台界面使用 Java 命令进行 Java 程序的编译及运行。 2.掌握 Eclipse 软件安装方法。3.掌握在 ......习题1. 数据类型转换应用【案例简介】下例说明了整型、浮点型、字符串型之间的相互转换。 【案例目的】掌握 Java 中两…
lua单链表实现
List {}--创建一个节点function List.new(val)return {pnext nil, value val}end--往一个节点后添加一个节点function List.addNode(nodeParent, nodeChild)nodeChild.pnext nodeParent.pnextnodeParent.pnext nodeChildreturn nodeChildend--输出链表function List.print…
Java语言的基础知识9
第十一章(线程)1、通过String nameThread.currentThread().getName();来获取当前线程的名称。2、多次启动一个线程或者启动一个已经运行的线程是非法的,会抛出IllegalThreadStateException异常对象。Thread.sleep((int)Math.random()*10000);3、java提供了Runnable接口使继承了…
Android Parcelable的介绍与使用
Parcelable使用的一个地方就是在进程间传递一个自定义的较为复杂的对象，对Parcelable学习了一下写下自己的观点。 将一个对象比如说一个名字为Cartoon的自定义类，由一个activity传递到另外一个activity去，这个时候就要用到Parcelable了。首先…
LTE PUCCH F2 TX/RX汇总
TX TX端的公式如下(下图来自sharetechnote)： 发送端在36.212/36.211中有详细的描述，就是一系列的数学运算，过程概括如下： 编码、加扰、调制的过程暂不介绍，主要介绍下上图中乘以r_uv的过程，公式如下&#…
面试题：查询连续出现的数字
难度：中等 写一段SQL查询至少连续出现3次的数字。 --------- | Id | Num | --------- | 1 | 1 | | 2 | 1 | | 3 | 1 | | 4 | 2 | | 5 | 1 | | 6 | 2 | | 7 | 2 | --------- 例如：上图表 Logs， 1 是唯一一个连续出现3次的…
php的数组排序方法,PHP数组排序函数
在使用 PHP 进行编程时，有时需要对数组进行排序，通常我们使用的对数组进行排序的方法有冒泡排序、快速排序等等。我们除了可以自定义一些数组排序的函数外，PHP 还内置了多种对数组进行排序的函数，这些函数允许用户在数组内部对元素…
介绍并扩展Fitnesse的测试模块化机制：Scenario
2019独角兽企业重金招聘Python工程师标准>>> 首先普及一下概念，什么是Fitnesse，听一听.NET版Cucumber的创始人Aslak Hellesy谈Fitnesse与Cucumber对比： FIT/Fitnesse和Cucumber都执行高级语言编写的验收测试。FIT仅识别HTML&#…
cmake, This may result in binaries being created in the wrong place
现象： CMake Error: The current CMakeCache.txt directory /home/etouch/minigui-64/minigui/libmgeff-1.0.0/CMakeCache.txt is different than the directory /home/weiym/devel/minigui/rel-3-0/libmgeff-1.0 where CMakeCache.txt was created. This may resul…
GDB调试技巧
1. GDB 调试程序 1.Run a program without any argument. gdb program 2. Run a program with arguments gdb --args program arg1 arg2 ... argN or gdb program (gdb) r arg1 arg2 ... argN 3. start with both an executable program and a core file specified gdb…
php 进程管理,php如何管理进程
进程管理-防止进程成为僵尸进程创建好了进程，那么怎么对子进程进行管理呢？使用信号，对子进程的管理，一般有两种情况：(推荐学习：PHP编程从入门到精通)posix_kill()：此函数并不能顾名思义…
Linux分区的认识
有时候为了便于管理硬盘或允许在一块硬盘上使用多个文件系统或操作系统，需要对硬盘进行分区操作。硬盘的分区分为3种：主分区、扩展分区、逻辑分区。通常因为计算机BIOS和MBR的限制，一块硬盘最多只能有4个分区，其中一个主分区可用扩…
求小数的小数点的第n位是什么
链接：https://ac.nowcoder.com/acm/contest/548/B来源：牛客网 时间限制：C/C 1秒，其他语言2秒空间限制：C/C 262144K，其他语言524288K64bit IO Format: %lld题目描述 立华奏在学习初中数学的时候遇到了这样一…
Git 简介1-常用术语
常用术语 1. origin origin是对项目最初克隆(clone)的远程仓库的缩写。 更准确地说，origin 是用来代替原始(original)远程仓库的URL, 从而使在git 命令中使用原始仓库更加容易。 2. master master 是分支的命名约定。 从远程服务器克隆后，生成的本…
要过一遍的博客列表
面向GC的Java编程 (finish) java程序员也应该知道的系统知识系列 (finish) 一致性哈希算法及其在分布式系统中的应用(finish) NoSQL数据库的分布式算法 深入理解java内存模型系列文章 转载于:https://www.cnblogs.com/dongxiao-yang/p/4767179.html
b站弹幕 xml php 乱码,B站弹幕Python爬行XML响应中的代码转换问题,python,之,取,b,xml,时,转码...
在学习过程中，可以发现，对于xml类型的响应，了解到的方式lxml和bs解析器。frombs4importBeautifulSoup #主要使用BeautifulSoup类事实上可以认为：HTML文档和标签树，BeautifulSoup类是等价的Beautiful Soup库解析器&…
java.io包和杯子测楼
1 java.io 字符流：Reader 字节流：InputStream 2 杯子测楼 一种杯子，若在第N层被摔破，则在任何比N高的楼层均会破，若在第M层不破，则在任何比M低的楼层均不会破，给你两个这样的杯子，让…
JUnit测试类完成后事务是默认 回滚的。只能查询数据，不能增删改。
JUnit测试类完成后事务是默认 回滚的。只能查询数据，不能增删改。 在测试类或者测试方法上面加上注解 Rollback(false) 表示事物不回滚，这样数据就可以提交到数据库中了。 转载于:https://www.cnblogs.com/zhangcheng1/p/11156389.html
gcc 编译选项
下载gcc文档，第三章有详细的build options的介绍。 最近我用到2个关键的option 来定位问题，简单介绍一下： 1. -E: 只是进行预编译，不会编译和link。用于检查宏在代码中的展开是否符合预期； 2.--verbose: 开启verbos…
ionic中的后退方法
1）$ionicHistory.goBack();2）$ionicNavBarDelegate.back(); 个人感觉： 1）$ionicHistory.goBack()会按照html历史来后退 2）$ionicNavBarDelegate.back()会按照ion-nav-view的层级来跳转；但是，调用…
php 生成非对称密钥,php实现非对称加密
使用非对称加密主要是借助openssl的公钥和私钥，用公钥加密私钥解密，或者私钥加密公钥解密。1.安装openssl和PHP的openssl扩展2.生成私钥：openssl genrsa用于生成rsa私钥文件，生成是可以指定私钥长度和密码保护1. openssl genrsa -…
HDU 4951 Multiplication table(2014 Multi-University Training Contest 8)
思路 如果进制为p 那么当x<p时 （p-1）*（p-x）(p-（x1）) *p x 因为x<p 所以没有进位 所以高位上的数字为 p-（x1）。 根据上面所述。 只要我们能找出 p-1 那么我们…
H3C 静态默认路由配置
转载于:https://www.cnblogs.com/fanweisheng/p/11156783.html
malloc为什么会报错：memory corruption
最近遇到一个问题，很有意思，在此记录下，以备后续参考。 程序运行异常，报错：malloc: memory corruption. 用gdb 调试程序，bt 如下，程序在申请344 bytes内存时失败。 疑问：344bytes内…
php 静态类内存,php面向对象中static静态属性与方法的内存位置分析
本文实例分析了php面向对象中static静态属性与方法的内存位置。分享给大家供大家参考。具体如下：static静态属性的内存位置——>类，而不是对象。下面做测试来证明一下header("content-type:text/html;charsetutf-8");class Human{static pu…
Android中实现为TextView添加多个可点击的文本
这篇文章主要介绍了Android中实现为TextView添加多个可点击的文本,可实现类似Android社交软件显示点赞用户并通过用户名称进入该用户主页的功能,是非常实用的技巧,需要的朋友可以参考下。具体如下： 很多时候我们在使用社交软件的过程中多多少少会为别人的帖子点赞&a…