9、数据结构之二叉树实现

最新推荐文章于 2024-08-18 12:51:45 发布

@JiaHao

最新推荐文章于 2024-08-18 12:51:45 发布

阅读量73

点赞数

文章标签：数据结构

本文链接：https://blog.csdn.net/weixin_53330986/article/details/120830854

版权

这篇博客展示了如何使用Java实现一个二叉树结构，包括添加节点和中序遍历的功能。通过创建一个内部类`Node`来表示树的结点，每个结点包含数据、左子节点和右子节点。在`add`方法中，根据数据大小决定新节点的位置。`print`方法使用中序遍历输出整个树的结构。

摘要由CSDN通过智能技术生成

9、数据结构之二叉树实现

在这里插入图片描述

public class BinaryTreeDome {

	public static void main(String[] args) {
		// TODO Auto-generated method stub

		BinaryTree bt=new BinaryTree();
		bt.add(8);
		bt.add(4);
		bt.add(3);
		bt.add(10);
		bt.add(15);
		bt.add(11);
		bt.add(1);
		bt.add(5);
		
		bt.print();
		
	}

}

public class BinaryTree {
	
	private Node root;
	
	
	//添加结点
	public void add(int data) {
		if(root==null) {
			root=new Node(data);
		}else {
			root.addNode(data);
		}
		
	}
	//输出结点
	public void print() {
		root.printNode();
	}
	
	private class Node{
		private int data;
		private Node left;
		private Node right;
		public Node(int data) {
			this.data=data;
		}
		

		public void addNode(int data) {
			if(this.data>data) {
				if(this.left==null) {
					this.left=new Node(data);
				}else {
					this.left.addNode(data);
				}
			}else {
				if(this.right==null) {
					this.right=new Node(data);
				}else{
					this.right.addNode(data);
					
				}
			}
			
		}
		
		//中序遍历（左。中。右）
		public void printNode() {
			if(this.left!=null) {
				this.left.printNode();
			}
			System.out.print(this.data+"->");
			if(this.right!=null) {
				this.right.printNode();
			}
		}
	}
}