1. import java.util.Arrays;
    3. /**
    4.  * Demo class
    5.  *
    6.  * @author shier
    7.  * @date 2021/3/27
    8.  */
    9. @SuppressWarnings("all")
    10. class BinaryTree {   //现在实现一个二叉树
    11.     private class Node { //1.创建内部类保存节点数据
    12.         private Comparable data; //2.保存的操作数据，因为必须是Comparable的子类，且需判断大小
    13.         private Node left;//3.保存左边节点，左子树
    14.         private Node right;//4.保存右边节点，右子树
    16.         //5.初始化节点
    17.         public Node(Comparable data) {
    18.             this.data = data;
    19.         }
    21.         //8.内部类添加节点
    22.         public void addNode(Node newNode) {
    23.             if (this.data.compareTo(newNode.data) > 0) { //比当前节点大，放左边
    24.                 if (this.left == null) { //左节点为空，直接放到左节点
    25.                     this.left = newNode;
    26.                 } else { //左节点不为空，去左节点再进行判断
    27.                     this.left.addNode(newNode);
    28.                 }
    29.             } else { //比当前节点小，放右边
    30.                 if (this.right == null) {
    31.                     this.right = newNode;
    32.                 } else {
    33.                     this.right.addNode(newNode);
    34.                 }
    35.             }
    36.         }
    38.         //10.返回数据  依据左-中-右从小到大返回
    39.         public void toArrayNode() {
    40.             if (this.left != null) {//左节点有数据，进入左节点
    41.                 this.left.toArrayNode();
    42.             }
    43.             //如果左节点没有数据，将自身节点（中）添加到结果集中
    44.             BinaryTree.this.retData[BinaryTree.this.foot++] = this.data;
    46.             if (this.right != null) {//自身节点（中）添加到结果集中后，判断右节点有无数据，如果有就进入
    47.                 this.right.toArrayNode();
    48.             }
    49.         }
    50.     }
    52.     //-------------------------------------------//
    53.     private Node root; //6.任何数据结构都要抓主一个根，
    54.     private int count; //6.保存个数
    55.     private int foot = 0; //6.脚标
    56.     private Object[] retData;//6.返回数据
    58.     public void add(Object data) { //7.添加节点（元素）方法
    59.         if (data == null) {
    60.             return;
    61.         }
    62.         Node newNode = new Node((Comparable) data);
    63.         if (this.root == null) { //如果根节点还没有数据，保存到根节点
    64.             this.root = newNode;
    65.         } else { //根节点有数据，交给内部类分开
    66.             this.root.addNode(newNode);
    67.         }
    68.         count++; //完成保存后 ++
    69.     }
    71.     //9.返回数据
    72.     public Object[] toArray() {
    73.         this.foot = 0; //脚标清0
    74.         this.retData = new Object[this.count];
    75.         this.root.toArrayNode();//10.从根节点进入，交给内部类
    76.         return this.retData;
    77.     }
    78. }
    80. public class 二叉树 {
    81.     public static void main(String[] args) {
    82.         BinaryTree bt = new BinaryTree();
    83.         bt.add("G");
    84.         bt.add("X");
    85.         bt.add("C");
    86.         bt.add("Z");
    87.         bt.add("A");
    88.         System.out.println(Arrays.toString(bt.toArray()));
    89.     }
    90. }
    92. //输出:
    93. [A, C, G, X, Z]