1 2 2 -1 -1 4 7 -1 -1 -1 3 4 -1 8 -1 -1 5 -1 -1
递归先序遍历:
1 2 2 4 7 3 4 8 5
非递归先序遍历:
递归中序遍历:
2 2 7 4 1 4 8 3 5
非递归中序遍历:
递归后序遍历:
2 7 4 2 8 4 5 3 1
非递归后序遍历:
1 2 2 -1 -1 4 7 -1 -1 -1 3 4 -1 8 -1 -1 5 -1 -1
递归先序遍历:
1 2 2 4 7 3 4 8 5
非递归先序遍历:
递归中序遍历:
2 2 7 4 1 4 8 3 5
非递归中序遍历:
递归后序遍历:
2 7 4 2 8 4 5 3 1
非递归后序遍历: