Java实现二叉树及其操作

最新推荐文章于 2022-05-22 17:05:00 发布

一个好名字会让对方记住你

最新推荐文章于 2022-05-22 17:05:00 发布

阅读量206

点赞数

分类专栏：数据结构 Java基础文章标签：二叉树

本文链接：https://blog.csdn.net/qq_37457432/article/details/104168952

版权

本文介绍如何使用Java编程语言实现二叉树结构，并详细阐述了如何进行前序、中序和后序遍历。通过提供的代码示例，读者可以理解二叉树节点的定义及其遍历操作的实现过程。

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

使用Java实现二叉树及其遍历操作

实现二叉树首先实现二叉树的结点元素此处结点元素定义为树结点的值和二叉树结点类型的左孩子和右孩子

操作为构建、遍历操作（前序遍历、中序遍历、后续遍历）

代码如下


public class BinTree {

	//二叉树的定义、构建以及前中后序遍历
	int val;//the value of the node
	BinTree lchild;//左子树
	BinTree rchild;//右子树
	
	BinTree(int x)
	{
		this.val=x;
	}
	
	public void Pretraverse(BinTree bt)//二叉树的前序遍历：root-left-right
	{
		BinTree temp=bt;
		if(temp!=null)
		{
			System.out.print(temp.val+"->");
			Pretraverse(bt.lchild);
			Pretraverse(bt.rchild);
		}
			
	}
	public void Intraverse(BinTree bt)//二叉树的中序遍历：left-root-right
	{
		BinTree temp=bt;
		if(temp!=null)
		{
			Intraverse(bt.lchild);
			System.out.print(temp.val+"->");
			Intraverse(bt.rchild);
		}
			
	}
	public void Posttraverse(BinTree bt)//二叉树的后序遍历：left-right-root
	{
		BinTree temp=bt;
		if(temp!=null)
		{		
			Posttraverse(bt.lchild);
			Posttraverse(bt.