Java实现链式存储的二叉树(2)

树的高度：4
节点的个数：8
先序遍历：
1 2 4 8 5 3 6 7
非递归先序遍历：
1 2 4 8 5 3 6 7
中序遍历：
8 4 2 5 1 6 3 7
非递归中序遍历：
8 4 2 5 1 6 3 7
后序遍历：
8 4 5 2 6 7 3 1
非递归后序遍历：
8 4 5 2 6 7 3 1
层次遍历：
1 2 3 4 5 6 7 8