Java实现树的遍历

最新推荐文章于 2025-03-24 09:28:25 发布

milesWangzZ

最新推荐文章于 2025-03-24 09:28:25 发布

阅读量1k

点赞数

文章标签：二叉树 java

本文链接：https://blog.youkuaiyun.com/weixin_44088692/article/details/114601848

版权

本文介绍了如何使用Java实现二叉树的前序、中序和后序遍历。在前序遍历中，首先访问根节点，然后遍历左子树，最后遍历右子树。中序遍历则从左子树开始，访问根节点，然后遍历右子树。后序遍历先遍历左子树和右子树，最后访问根节点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

树的创建

树有很多创建方式，本文采用二叉链表的创建方法

二叉树的三种遍历方法

在这里插入图片描述

前序遍历

规则是若二叉树为空，则空操作~否则先访间根结点，然后前序遍历左子树，再前序遍历右子树。上图所示树前序遍历结果为：ABDHKECFIG

	public void preOrder(node p) {
   
		System.out.print(p.data+" ");
		if (p.lchild!=null) {
   
			preOrder(p.lchild);
		}
		if(p.rchild!=null) {
   
			preOrder(p.rchild);
		}
	}

中序遍历

规则是若树为空，则空操作返回，否则从根结点开始（注意并不是先访问根结点），中序遍历根结点的左子树，然后是访问根结点，最后中序遍历右子树。上图所示树中序遍历结果为：HKDBEAIFCGJ

	public void inOrder(node p) {
   
		if (p.lchild!=null) {
   
			inOrder(p.lchild);
		}
		System.out.print(p.data+" ");
		if(p.rchild!=null) {
   
			inOrder(p.rchild)