Java模拟二叉树实现

? ? ? 二叉树的概念不说了，搜索引擎比我说的更加清楚和完整。

? ? ? 下面的例子允许将各种java.lang.Comparable<T>的子类作为节点元素被添加到二叉树结构当中，并依据二叉树的中序遍历的方式将二叉树结构当中所有元素输出。

? ? ? 二叉树结构的Java实现类

?

package org.tang.binarytree;public class Client {public static void main(String[] args){BinaryTree<Integer> bt = new BinaryTree<Integer>();bt.addElement(101);bt.addElement(45);bt.addElement(49);bt.addElement(1);bt.addElement(20);bt.addElement(-1);bt.printBinaryTree();BinaryTree<String> bt2 = new BinaryTree<String>();bt2.addElement("a");bt2.addElement("A");bt2.addElement("z");bt2.addElement("e");bt2.printBinaryTree();}}