java 二叉树泛型_java实现泛型二叉树及其各种遍历

public class BinaryTree {

private T root;// 根节点

private BinaryTree lTree;//左子树

private BinaryTree rTree;//右子树

public BinaryTree() {

}

public BinaryTree(T t) {

root = t;

}

public BinaryTree(T t, BinaryTree lTree, BinaryTree rTree) {

root = t;

this.lTree = lTree;

this.rTree = rTree;

}

public T getData() {

return root;

}

public void setData(T t) {

root = t;

}

public BinaryTree getLeftChild() {

return lTree;

}

public BinaryTree getRightChild() {

return rTree;

}

public void setRightChild(BinaryTree tree) {

rTree = tree;

}

public void setLeftChild(BinaryTree tree) {

lTree = tree;

}

public void removeLeftChild() {

lTree = null;

}

public void removeRightChild() {

rTree = null;

}

/**

* 先序遍历,前序遍历：根节点->左子树->右子树

*/

public void preOrderTreverse() {

if (root != null) {

System.out.print(root);

}

if (lTree != null) {

lTree.preOrderTreverse();

}

if (rTree != null) {

rTree.preOrderTreverse();

}

}

/**

* 中序遍历：左子树->根节点->右子树

*/

public void inOrderTreverse() {

if (lTree != null) {

lTree.inOrderTreverse();

}

if (root != null) {

System.out.print(root);

}

if (rTree != null) {

rTree.inOrderTreverse();

}

}

/**

* 后序遍历：左子树->右子树->根节点

*/

public void postOrderTreverse() {

if (lTree != null) {

lTree.postOrderTreverse();

}

if (rTree != null) {

rTree.postOrderTreverse();

}

if (root != null) {

System.out.print(root);

}

}

/**

* 取得树的节点总数

*/

public int getNodeCount() {

int count = 0;

if (root != null) {

count++;

}

if (lTree != null) {

count += lTree.getNodeCount();

}

if (rTree != null) {

count += rTree.getNodeCount();

}

return count;

}

public static void main(String[] args) {

BinaryTree hTree = new BinaryTree('H');

BinaryTree gTree = new BinaryTree('G');

BinaryTree fTree = new BinaryTree('F');

fTree.setLeftChild(hTree);

BinaryTree eTree = new BinaryTree('E');

BinaryTree dTree = new BinaryTree('D');

dTree.setRightChild(gTree);

BinaryTree cTree = new BinaryTree('C');

cTree.setRightChild(fTree);

BinaryTree bTree = new BinaryTree('B');

bTree.setLeftChild(dTree);

bTree.setRightChild(eTree);

BinaryTree aTree = new BinaryTree('A');

aTree.setLeftChild(bTree);

aTree.setRightChild(cTree);

System.out.print("先序遍历:");

aTree.preOrderTreverse();

System.out.print("\n中序遍历:");

aTree.inOrderTreverse();

System.out.print("\n后序遍历:");

aTree.postOrderTreverse();

System.out.println("\n"+aTree.getNodeCount());

}

}