java初始化和构建二叉树

最新推荐文章于 2024-10-13 10:09:32 发布

落程魄序

最新推荐文章于 2024-10-13 10:09:32 发布

阅读量4.7k

点赞数 4

分类专栏：数据结构之二叉树文章标签： java实现二叉树二叉树的建立与初始化

本文链接：https://blog.csdn.net/qq_41919300/article/details/90341738

版权

本文介绍了如何使用Java实现二叉树的初始化和构建，特别是完全二叉树的构建方法。通过给出的主干代码和测试代码，展示了构建过程，并通过前序遍历验证了构建的正确性。最后鼓励读者如有疑问进行交流。

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

首先请看如下什么叫做完全二叉树,本人认为以完全二叉树的方法构建二叉树算比较的简单，易实现。。

下面，我们就按照构建完全二叉树的形式来构建我们的二叉树：

主干代码为：

import java.util.ArrayList;
import java.util.List;
public class BinTree {
  private Object data;//存放当前节点的数据
  private BinTree lChild;//当前节点的左孩子
  private BinTree rChild;//当前节点的右孩纸
  private BinTree root;//这是根节点
  /**
   * 实现各个变量的get,set方法
   * @return
   */
public Object getData() {
	return data;
}
public void setData(Object data) {
	this.data = data;
}
public BinTree getlChild() {
	return lChild;
}
public void setlChild(BinTree lChild) {
	this.lChild = lChild;
}
public BinTree getrChild() {
	return rChild;
}
public void setrChild(BinTree rChild) {
	this.rChild = rChild;
}
public BinTree getRoot() {
	return root;
}
public void setRoot(BinTree root) {