完美二叉树

不废话，直接上代码

 

class BinaryTree { // 定义二叉树的操作类

	class Node {

		private Comparable data; // 保存数据

		private Node left;// 表示左子树

		private Node right;// 表示右子树

		public Node(Comparable data) {

			this.data = data;

		}

		public void addNode(Node newNode) {

			if (((Integer)(newNode.data)).compareTo((Integer)(this.data)) < 0) {

				if (this.left == null) { // 当前的左子树是否等于空

					this.left = newNode;

				} else {

					this.left.addNode(newNode);// 继续向下继续判断

				}

			}

			if (((Integer)(newNode.data)).compareTo((Integer)(this.data)) >= 0) {

				if (this.right == null) { // 当前的右子树是否等于空

					this.right = newNode;

				} else {

					this.right.addNode(newNode);

				}

			}

		}

		public void printNode() {

			if (this.left != null) {

				this.left.printNode();

			}

			System.out.println(this.data);

			if (this.right != null) {

				this.right.printNode();

			}

		}

	}

	private Node root; // 定义根节点

	public void add(Comparable data) { // 表示增加节点

		Node newNode = new Node(data);

		if (this.root == null) { // 此时没有根节点，第一个元素作为根节点

			this.root = newNode;

		} else { // 判断节点是放在左子树还是右子树

			this.root.addNode(newNode);

		}

	}

	public void print() { // 打印节点

		this.root.printNode();

	}

}





public class BinaryTreeDemo {

	public static void main(String[] args) {

		BinaryTree bt = new BinaryTree();

		bt.add(5);

		bt.add(3);

		bt.add(1);

		bt.add(90);

		bt.add(90);

		bt.add(100);

		bt.add(60);

		bt.print();

	}

}