输入 一组数据 8 3 10 1 6 14 4 7 3
通过 模拟 二叉树 实现数据的 输入
并通过 二叉树 的 中序遍历输出存储的数据
//模拟二叉树并按照中序遍历输出
public class Binarytree {
Node root;
public void addNode(int data){
if(root == null){
root = new Node(data);
}
else{
root.addNode(data);
}
}
public void printNode(){
if(root != null){
root.printNode();
}
}
class Node{
private int data;
private Node left;
private Node right;
public Node(int data) {
this.data = data;
}
public void addNode(int data){
if(this.data >= data){
if(this.left == null){
this.left = new Node(data);
}
else{
this.left.addNode(data);
}
}
else{
if(this.right == null){
this.right = new Node(data);
}
else{
this.right.addNode(data);
}
}
}
// 中序遍历(左 -> 根 -> 右)输出数据
public void printNode(){
if(this.left != null){
this.left.printNode();
}
System.out.print(this.data + "->");
if(this.right != null){
this.right.printNode();
}
}
}
//
public static void main(String[] args) {
// 模拟二叉树
Binarytree tree = new Binarytree();
tree.addNode(8);
tree.addNode(3);
tree.addNode(10);
tree.addNode(1);
tree.addNode(6);
tree.addNode(14);
tree.addNode(4);
tree.addNode(7);
tree.addNode(13);
// 打印模拟的二叉树数据
tree.printNode();
}
}