简单二叉树的建立及遍历 Java版

最新推荐文章于 2024-04-20 13:42:22 发布

原创最新推荐文章于 2024-04-20 13:42:22 发布 · 420 阅读

0 ·

CC 4.0 BY-SA版权

java日常小好奇专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一种通过用户输入构建二叉树的方法，并实现了前序、中序和后序遍历。用户可以输入节点值来创建二叉树，当输入-1时表示创建叶子节点。文章提供了完整的Java代码示例，可用于教育目的和技术交流。

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

package zsy.com;

import java.util.Scanner;

public class Tree {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Node root = new Node();
		root = initTree();
		preOrder(root);
		System.out.println();
		inOrder(root);
		System.out.println();
		postOrder(root);
	}
	
	public static Node initTree(){
		Node root = new Node();
		Scanner in = new Scanner(System.in);
		System.out.println("请输入节点的值（如果已经是叶子节点，请输入－1）:");
		int fin = in.nextInt();
		if(fin==-1){
			root = null;
		}else{
			root.data = fin;
			root.lchild = initTree();
			root.rchild = initTree();
		}
		return root;
	}
	
	public static void preOrder(Node root){
		if(root!=null){
			System.out.print(root.data);
			preOrder(root.lchild);
			preOrder(root.rchild);
		}
	}
	
	public static void inOrder(Node root){
		if(root!=null){
			inOrder(root.lchild);
			System.out.print(root.data);
			inOrder(root.rchild);
		}
		
	}
	
	public static void postOrder(Node root){
		if(root!=null){
			postOrder(root.lchild);
			postOrder(root.rchild);
			System.out.print(root.data);
		}
	}

}

class Node { 
	Node rchild;
	Node lchild;
	int data;
}

测试用例及结果：