/**
* @author shichao */
public class Client {
public static void main(String[] args) {
/*生成一棵二叉树*/
BinaryTree binaryTree = new BinaryTree(); /*模拟10个结点*/
TreeNode[] nodes = new TreeNode[10];
for (int i = 0; i < nodes.length; i++) { nodes[i] = new TreeNode(); nodes[i].setValue(i);
/*向树中插入结点*/
binaryTree.insertNode(nodes[i]); }
/*先序、中序、后序遍历二叉树*/
System.out.println(\先序遍历。。。。。。。。。。。。。。\);
binaryTree.midOrder(binaryTree.getTree().getNode());
System.out.println(\中序遍历。。。。。。。。。。。。。。\);
binaryTree.frontOrder(binaryTree.getTree().getNode());
System.out.println(\后序遍历。。。。。。。。。。。。。。\);
binaryTree.lastOrder(binaryTree.getTree().getNode()); } }
三、实验结果
输入10个数，0--9的循环，依次用前序 中序 后序遍历，得出的结果如下：
先序遍历。。。。。。。。。。。。。。 7
3 8 1 9 4 0 5 2 6
中序遍历。。。。。。。。。。。。。。 0 1 3 7 8 4 9 2 5 6
后序遍历。。。。。。。。。。。。。。 7 8 3 9 4 1 5 6 2 0