JAVA语言递归方法创建二叉树

最新推荐文章于 2025-07-10 13:42:58 发布

原创最新推荐文章于 2025-07-10 13:42:58 发布 · 2.2k 阅读

7 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #二叉树 #递归

数据结构专栏收录该内容

1 篇文章

订阅专栏

本文介绍如何通过递归方式在JAVA中构建二叉树，以先序遍历为例，用户输入节点值来确定树的形态。当值为0时表示空节点。通过示例展示递归创建的二叉树并输出其结构。

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

采用递归的方法创建二叉树，可以灵活地创建任意形态的二叉树，这里用先序递归举例，中序和后序同理。

首先贴一下Node节点类，大同小异。

public class Node {
	private int data;
	private Node lchild;
	private Node rchild;
	public int getData() {
		return data;
	}
	public void setData(int data) {
		this.data = data;
	}
	public Node getLchild() {
		return lchild;
	}
	public void setLchild(Node lchild) {
		this.lchild = lchild;
	}
	public Node getRchild() {
		return rchild;
	}
	public void setRchild(Node rchild) {
		this.rchild = rchild;
	}
	public Node(int data, Node lchild, Node rchild) {
		super();
		this.data = data;
		this.lchild = lchild;
		this.rchild = rchild;
	}
	@Override
	public String toString() {
		
		return "Node [data=" + data + ", lchild=" + lchild + ", rchild="
				+ rchild + "]";

	}
	

}

下面是递归创建二叉树的方法，代码很简单，为了灵活创建树，用户需要输入每个节点的值，当输入的值为0时，认为这个节点为空。

public  Node CreateInRecur(Scanner scanner){
	 int data = scanner.nextInt();
	 if(data==0)                     //输入data为0时，认为该节点为空节点
		 return null;
     Node node =new Node(data,CreateInRecur(scanner),CreateInRecur(scanner));
     return node;
	}

比如要生成下面这颗树：

用户输入的节点data先后为： 1 2 0 4 0 0 3 5 0 0 0

通过先序遍历打印的方式，得到各个节点的toString如下，说明已经成功创建了树：

Node [data=1, lchild=Node [data=2, lchild=null, rchild=Node [data=4, lchild=null, rchild=null]], rchild=Node [data=3, lchild=Node [data=5, lchild=null, rchild=null], rchild=null]]
Node [data=2, lchild=null, rchild=Node [data=4, lchild=null, rchild=null]]
Node [data=4, lchild=null, rchild=null]
Node [data=3, lchild=Node [data=5, lchild=null, rchild=null], rchild=null]
Node [data=5, lchild=null, rchild=null]

个人觉得这种递归方式创建树很灵活，但是代价就是需要用户手动输入每个节点以决定树的形态。