二叉树的先序，中序，后序遍历序列

最新推荐文章于 2025-05-29 17:07:21 发布

原创最新推荐文章于 2025-05-29 17:07:21 发布 · 1.6w 阅读

140 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #数据结构 #排序算法 #二叉树

本文介绍了二叉树的三种遍历方式：先序、中序和后序，并通过一个具体的例子展示了不同遍历顺序。同时，给出了使用Java实现二叉树节点类和操作方法，包括添加节点和中序遍历，最后通过一个测试类展示了如何创建并遍历二叉树，输出了中序遍历的结果。

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

二叉树有三种遍历：

1. 先序遍历：（根左右）

2.中序遍历：（左根右）

3.后序遍历：（左右根）

举个例子：（以下动画图转载自https://blog.youkuaiyun.com/chinesekobe/article/details/110874773）：

先(根)序遍历（根左右）：A B D H I E J C F K G

在这里插入图片描述

中(根)序遍历（左根右） : H D I B E J A F K C G

在这里插入图片描述

后(根)序遍历（左右根） : H I D J E B K F G C A

在这里插入图片描述

用面向对象方法写二叉树：

node节点类

package array3;

public class node {
    public int data;
    public node leftNode;
    public node rightNode;
    
    //添加节点
    public void addNode(node t) {
// 添加节点的时候 去比较节点中data 如果t的data小于 this.data  
		//  添加左边节点  如果大于 添加右边节点
          	if(t.data <this.data) {
	//    如果左边节点为null  t就是左节点，不为null 就在左节点基础之上
			//  再次添加
          		if(leftNode == null) {
          			leftNode = t;
          		}else {
          			leftNode.addNode(t);
          		}
          	}
          	else {
          		if(t.data > this.data) {
          			if(rightNode == null) {
          				rightNode = t;
          			}else {
          				rightNode.addNode(t);
          			}
          		}
          	}
    }
    //中序排序
    public void zhongxu() {
    	if(leftNode!=null) {
    		leftNode.zhongxu();
    	}	System.out.println(data);
    	if(rightNode!=null) {
    		rightNode.zhongxu();
    	}
    }
}

mytree类

package array3;

public class mytree {
   private node root;
   
   public void add(int x) {
	   node p = new node();
	   p.data = x;
	   if(root ==null) {
		   root = p;
	   }else {
		   root.addNode(p);
	   }
   }
   public void sort() {
	   if(root==null) {
		   return;
	   }else {
		   root.zhongxu();
	   }
   }
}

测试类test:

package array3;

public class test {
 public static void main(String[] args) {
	mytree my = new mytree();
	my.add(0);
	my.add(2);
	my.add(4);
	my.add(3);
	my.add(6);
	my.add(7);
	my.add(1);
	my.sort();
}
}

结果为：

0
1
2
3
4
6
7