Java实现二叉树，Java实现队列(2)

/**

* @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

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库Java实现二叉树，Java实现队列(2)在线全文阅读。