二叉排序树的创建和遍历排序
Posted 奔跑的路奇
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了二叉排序树的创建和遍历排序相关的知识,希望对你有一定的参考价值。
二叉排序树的创建和遍历排序
二叉排序树的创建和遍历排序
直接看代码的注解详细说明
1:先创建二叉树的节点
//创建Node节点
class Node{
int value;//节点值
Node left; //左节点
Node right; //右节点
@Override
public String toString() {
return "Node{" +
"value=" + value +
'}';
}
public Node(int value) {
this.value = value;
}
//添加节点的方法
//递归的形式添加节点,注意需要满足二叉排序树的要求
public void add(Node node){
if (node == null){
return;
}
//判断要添加的节点值是否小于当前节点值
if (node.value < this.value){
//如果当前左子节点为null
if (this.left == null){
this.left = node;
}else {
//递归的向左子树添加
this.left.add(node);
}
}else {
//如果当前右子节点为null
if (this.right == null) {
this.right = node;
}else {
//递归的向右子树添加
this.right.add(node);
}
}
}
//中序遍历节点,使用递归的方式
public void infixOrder(){
if (this.left != null){
//如果左边的值存在,则一直递归
this.left.infixOrder();
}
System.out.println(this);
if (this.right != null){
//如果右边的值存在,则一直递归输出
this.right.infixOrder();
}
}
}
2:创建二叉排序树
//创建二叉排序树
class BinarySortTree{
private Node root;//树的节点
//添加节点的方法
public void add(Node node){
//如果树为空
if (root == null){
root = node; //直接让root指向node
}else {
//调用节点的添加方法
root.add(node);
}
}
//中序遍历
public void infixOrder(){
if (root != null){
root.infixOrder();
}else {
System.out.println("二叉排序树为空");
}
}
}
3:测试类
public class BinarySortTreeDemo {
public static void main(String[] args) {
//要插入二叉树的节点值
int[] arr = {7,3,10,12,5,1,9};
//创建树
BinarySortTree binarySortTree = new BinarySortTree();
//循环添加到二叉排序树
for (int i = 0; i < arr.length; i++) {
binarySortTree.add(new Node(arr[i]));
}
//调用中序遍历
System.out.println("========二叉树排序=========");
binarySortTree.infixOrder();
}
}
//输出结果
========二叉树排序=========
Node{value=1}
Node{value=3}
Node{value=5}
Node{value=7}
Node{value=9}
Node{value=10}
Node{value=12}
以上是关于二叉排序树的创建和遍历排序的主要内容,如果未能解决你的问题,请参考以下文章
数据结构二叉树的基础操作( 1.创建二叉树2.先序遍历3.中序排序4.后序遍历 5.层序遍历6. 统计节点的数目 7.交换左右子树 8.计算并输出该二叉树的深度)