运用Java实现二叉树先序遍历、中序遍历和后序遍历

最新推荐文章于 2023-01-05 06:23:36 发布

ţ=￣ω￣=ł

最新推荐文章于 2023-01-05 06:23:36 发布

阅读量904

点赞数

分类专栏： java基础训练文章标签：二叉树 java

本文链接：https://blog.csdn.net/qq_43759656/article/details/107374323

版权

本文通过Java代码展示了如何实现二叉树的先序、中序和后序遍历，包括TestBinaryTree测试类、BinaryTree二叉树类和Link节点类的详细设计，并附有二叉树节点分布图及运行结果。

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

TestBinaryyTree测试类：

public class TestBinaryTree {
   
	@SuppressWarnings("resource")
	public static void main(String[] args) {
   
		BinaryTree t = new BinaryTree();
		Scanner input = new Scanner(System.in);
		while(true) {
   
			System.out.print("请输入二叉树节点值：");
			t.add(input.nextInt());
			System.out.print("先序遍历结果：");
			t.rootFind(t.getChildRoot());
			System.out.println();
			System.out.print