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

最新推荐文章于 2023-03-16 09:18:17 发布

Jim_NEU

最新推荐文章于 2023-03-16 09:18:17 发布

阅读量2.1k

点赞数 4

分类专栏：数据结构文章标签：数据结构二叉树递归

本文链接：https://blog.csdn.net/abzwz1995/article/details/76632571

版权

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

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

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

首先贴一下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