java实现二叉树创建和遍历

最新推荐文章于 2026-04-27 02:39:09 发布

原创

最新推荐文章于 2026-04-27 02:39:09 发布 · 1.5k 阅读

收录于

本文介绍了如何使用Java实现二叉树的创建和遍历。通过父节点为叶子节点赋值，其中父节点序号为节点总数的一半，左孩子是父节点序号的两倍加一，右孩子是两倍加二，注意防止越界。遍历二叉树采用递归方式，可以灵活切换顺序以实现前中后序遍历。

今天晚上我学习了java语言的二叉树创建和遍历算法。

实现的机制和上一节课差不多。

代码如下：

package 二叉树链表;

public class Node {
	
	private int value;
	private Node leftChild;
	private Node rightChild;
	
	public Node(int value) {
		super();
		this.value = value;
	}
	
	public int getValue() {
		return value;
	}
	public void setValue(int value) {
		this.value = value;
	}
	public Node getLeftChild() {
		return leftChild;
	}
	public void setLeftChild(Node leftChild) {
		this.leftChild = leftChild;
	}
	public Node getRightChild() {
		return rightChild;
	}
	public void setRightChild(Node rightChild) {
		this.rightChild = rightChild;
	}
	
	
}

上面的代码是树的每一个节点的代码。

下面的是创建树和遍历：