Java二叉树介绍：数据结构、创建、遍历

最新推荐文章于 2024-11-30 23:52:52 发布

原创最新推荐文章于 2024-11-30 23:52:52 发布 · 183 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

数据结构

当前文章被收录于：

数据结构

3 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文介绍了一种使用先序列表创建二叉树的方法，并提供了先序、中序及后序三种遍历方式的递归实现。通过这些方法可以有效地理解和操作二叉树结构。

/*
* 二叉树数据结构
*
*/

class TreeNode<T>
{
    public T data;
    public TreeNode<T> left;
    public TreeNode<T> right;
    public TreeNode(T data, TreeNode<T> left, TreeNode<T> right)
    {
        this.data = data;
        this.left = left;
        this.right = right;
    }
}


/*
 * 先序创建二叉树
 * 返回：根节点
 */
public TreeNode<T>  creatBinaryPre(LinkedList<T> treeData)
{
	TreeNode<T> root=null;
	T data=treeData.removeFirst();
	if (data!=null) 
	{
		root=new TreeNode<T>(data, null, null);
		root.left=creatBinaryPre(treeData);
		root.right=creatBinaryPre(treeData);
	}
	return root;
}


/*
 * 先序遍历二叉树（递归）
 */
public void PrintBinaryTreePreRecur(TreeNode<T> root)
{
	if (root!=null) 
	{
		System.out.print(root.data);
		PrintBinaryTreePreRecur(root.left);
		PrintBinaryTreePreRecur(root.right);
	}
}
/*
 * 中序遍历二叉树（递归）
 */
public void PrintBinaryTreeMidRecur(TreeNode<T> root)
{
	if (root!=null) 
	{
		PrintBinaryTreeMidRecur(root.left);
		System.out.print(root.data);
		PrintBinaryTreeMidRecur(root.right);
	}
}
/*
 * 后序遍历二叉树（递归）
 */
public void PrintBinaryTreeBacRecur(TreeNode<T> root)
{
	if (root!=null) 
	{
		PrintBinaryTreeBacRecur(root.left);
		PrintBinaryTreeBacRecur(root.right);
		System.out.print(root.data);
	}
}