天天看點

二叉樹的非遞歸先序,中序,後序周遊

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

非遞歸後序周遊:

繼續閱讀