天天看點

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

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

非遞歸後序周遊:

本文轉自 小眼兒 部落格園部落格,原文連結:http://www.cnblogs.com/hujunzheng/p/4694312.html,如需轉載請自行聯系原作者

繼續閱讀