博客
关于我
二叉排序树的创建和遍历
阅读量:303 次
发布时间:2019-03-03

本文共 1209 字,大约阅读时间需要 4 分钟。

创建节点

class Node{	int value;	Node left;	Node right;	public Node(int value) {		super();		this.value = value;	}			@Override	public String toString() {		return "Node [value=" + value + "]";	}	}

添加方法 遍历方法

//添加节点 递归添加 需要满足二叉排序树	public void add(Node node) {		if(node == null) {			return;}		//判断传入节点 和当前子树的根节点的关系		if(node.value < this.value) {			if(this.left == null) {				//如果当前节点的左子节点为空				this.left = node;			}else {				//如果不为空 向左子节点递归				this.left.add(node);			}		}else {//添加的节点大于当前节点的值			if(this.right == null) {				this.right = node;			}else {				this.right.add(node);			}		}	}	//中序遍历	public void zhongxu() {		if(this.left != null) {			this.left.zhongxu();		}		System.out.println(this);		if(this.right != null) {			this.right.zhongxu();					}	}

二叉树

//创建二叉排序树class BinarySortTree2{	private Node root;	public void add(Node node) {		if(root == null) {			root = node;		}else {			root.add(node);		}	}	//中序遍历	public void zhongxu() {		if(root!=null) {			root.zhongxu();		}else {			System.out.println("kong");		}	}}

测试

int[] arr = {7,3,10,12,5,1,9};BinarySortTree2 binarySortTree2 = new BinarySortTree2();for(int i = 0;i < arr.length;i++) {	binarySortTree2.add(new Node(arr[i]));}		//中序遍历二叉排序树binarySortTree2.zhongxu();

转载地址:http://uihl.baihongyu.com/

你可能感兴趣的文章
MySql中mvcc学习记录
查看>>
mysql中null和空字符串的区别与问题!
查看>>
MySQL中ON DUPLICATE KEY UPDATE的介绍与使用、批量更新、存在即更新不存在则插入
查看>>
MYSQL中TINYINT的取值范围
查看>>
MySQL中UPDATE语句的神奇技巧,让你操作数据库如虎添翼!
查看>>
Mysql中varchar类型数字排序不对踩坑记录
查看>>
MySQL中一条SQL语句到底是如何执行的呢?
查看>>
MySQL中你必须知道的10件事,1.5万字!
查看>>
MySQL中使用IN()查询到底走不走索引?
查看>>
Mysql中使用存储过程插入decimal和时间数据递增的模拟数据
查看>>
MySql中关于geometry类型的数据_空的时候如何插入处理_需用null_空字符串插入会报错_Cannot get geometry object from dat---MySql工作笔记003
查看>>
mysql中出现Incorrect DECIMAL value: '0' for column '' at row -1错误解决方案
查看>>
mysql中出现Unit mysql.service could not be found 的解决方法
查看>>
mysql中出现update-alternatives: 错误: 候选项路径 /etc/mysql/mysql.cnf 不存在 dpkg: 处理软件包 mysql-server-8.0的解决方法(全)
查看>>
Mysql中各类锁的机制图文详细解析(全)
查看>>
MySQL中地理位置数据扩展geometry的使用心得
查看>>
Mysql中存储引擎简介、修改、查询、选择
查看>>
Mysql中存储过程、存储函数、自定义函数、变量、流程控制语句、光标/游标、定义条件和处理程序的使用示例
查看>>
mysql中实现rownum,对结果进行排序
查看>>
mysql中对于数据库的基本操作
查看>>