層次遍歷二叉樹的變種

還是迴歸到ITEYE，之前想用CSDN的，但是受不了那個的響應速度，估計是太多的訪問量了，好，廢話少說，今天記錄一下一朋友面試時候遇到的問題   問題描述如圖：  具體說明：現在有一顆二叉樹，如圖中紅線所示，現在需要將該二叉樹按照黑色箭頭的方式遍歷 題目描述很簡單，也算是一個層次遍歷的變種問題，我們知道，在層次遍歷裏面使用的是隊列保存其子節點，但是在這道題裏面顯然是不能夠的，因爲訪問的方向不一致，

>>阅读原文<<