Java版数据结构代码，栈，动态数组，队列，链表，二叉树

package com.bluedot; public class BitTree { public static void main(String[] args) { BitTree t = new BitTree(); t.add("F"); t.add("C"); t.add("J"); t.add("K"); t.add("H"); t.add("A"); t.add("D"); t.add("I"); t.printAllTreeInOrder(); } private Node root; public void add(Comparable content) { if (root == null) root = new Node(); root.add(content); } public void printAllTreeInPreOrder() { if (root != null) printInPreOrder(this.root); } public void printAllTreeInOrder() { if (root != null) printInOrder(this.root); } public void printInPreOrder(Node node) { System.out.println(node.obj); if (node.left != null) printInPreOrder(node.left); if (node.right != null) printInPreOrder(node.right); } public void printInOrder(Node node) { if (node.left != null) printInOrder(node.left); System.out.println(node.obj); if (node.right != null) printInOrder(node.right); } class Node { Comparable obj; Node left; Node right; public void add(Comparable content) { if (obj == null) { this.obj = content; } else { if (this.obj.compareTo(content) > 0) { // left if (this.left == null) this.left = new Node(); this.left.add(content); } if (this.obj.compareTo(content) < 0) { // right if (this.right == null) this.right = new Node(); this.right.add(content); } } } } }