Java实现简单数据结构之二叉树结构排序 binary tree

最新推荐文章于 2024-07-05 18:31:01 发布

当以乐

最新推荐文章于 2024-07-05 18:31:01 发布

阅读量856

点赞数

CC 4.0 BY-SA版权

分类专栏： Java实现数据结构文章标签：数据结构 Java 二叉树 binary tree

本文链接：https://blog.youkuaiyun.com/sqh201030412/article/details/51458506

Java实现数据结构专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一个简单的二叉树数据结构实现，包括添加节点和中序遍历的方法。通过具体的示例展示了如何构建二叉树，并输出其元素。

package com.git.base.datastructure.binarytree;

public class MyBinaryTree {

	private MyTreeNode root;
	
	
	public  void add(Comparable data){
		MyTreeNode node = new MyTreeNode();
		node.data = data;
		if(root ==null){
			root =node;
		}else{
			root.addNode(node);
		}
	}
	
	public void print(){
		root.printNode();
	}
	
	
	
	class MyTreeNode{
		
		private Comparable data;
		
		private MyTreeNode left;
		
		private MyTreeNode right;
		
		
		public void addNode(MyTreeNode node){
			
			if(node.data.compareTo(this.data)<0){// -1 代表当前的小于传入的
				if(left ==null){
					left = node;
				}else{
					left.addNode(node);
				}
			}else{
				if(right ==null){
					right =	node;
				}else{
					right.addNode(node);
				}
			}
			
		}
		
		
		public void printNode(){//输出节点 从最小左边开始
			
			if(this.left != null){//存在左节点就打印左节点
				this.left.printNode();
			}
			
			System.out.println(this.data);//只有一个输出
			
			if(this.right !=null){
				this.right.printNode();
			}
			
		}
		
		
	}
	
}

package com.git.base.datastructure.binarytree;

public class MyBinaryTreeDemo {

	
	public static void main(String[] args) {
		
		MyBinaryTree binaryTree = new MyBinaryTree();
		
		binaryTree.add(7);
		binaryTree.add(6);
		binaryTree.add(8);
		binaryTree.add(3);
		binaryTree.add(9);
		binaryTree.add(34);
		binaryTree.add(8);
		binaryTree.add(34);
		binaryTree.add(7);
		binaryTree.add(4); 
		
		binaryTree.print();
		
	}
	
}