用java构建完全二叉树

最新推荐文章于 2024-08-19 04:11:58 发布

原创

最新推荐文章于 2024-08-19 04:11:58 发布 · 5.6k 阅读

收录于

本文详细讲解如何使用Java编程语言来构建完全二叉树。内容涵盖完全二叉树的概念，以及通过递归和非递归方式实现节点插入，最终形成完整的二叉树结构。同时，还将讨论相关算法的时间复杂度和空间复杂度分析。

//树结点类
public class TreeNode {

 private int value;
 private TreeNode leftchild;
 private TreeNode rightchild;
 
 public int getValue() {
  return value;
 }
 public void setValue(int value) {
  this.value = value;
 }
 public TreeNode getLeftchild() {
  return leftchild;
 }
 public void setLeftchild(TreeNode leftchild) {
  this.leftchild = leftchild;
 }
 public TreeNode getRightchild() {
  return rightchild;
 }
 public void setRightchild(TreeNode rightchild) {
  this.rightchild = rightchild;
 }
 }

 

//树类
public class Tree {
 private TreeNode node;

 public TreeNode getNode() {
  return node;
 }

 public void setNode(TreeNode node) {
  this.node = node;
 }
}

//队列

import java.util.LinkedList;


public class Queue {

 private LinkedList<TreeNode> list;
 public LinkedList<TreeNode> getList() {
  return list;
 }
 public void setList(LinkedList<TreeNode> list) {
  this.list = list;
 }
 public Queue(){
  list = new LinkedList<TreeNode&g