溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
首先，大部分解決方法基本上都是給定二叉樹的根節點，然后進行，先，中，后序進行遍歷。
不是字面意思上的那種，先就是從頭到尾，中就是給定一個中間節點，然后進行前后遍歷！，根不是從最后節點開始的。而都是從二叉樹的頭（根），進行往下遍歷開始！
這使我進入了一個誤區，我說大部分資料里面的遍歷操作為什么那么簡潔，短小！原來是這樣子弄的。我說為什么沒有if判斷該節點的父節點是否為null，該節點在父節點的左邊還是右邊！
如果用我的那種方式進行判斷的話，結構會進行很復雜的if判斷，是否節點是尾結點，節點下面是否還有子節點，節點上面是否還有父節點，節點是在父節點的左邊還是右邊（因為如果中序節點的時候，如果給定的節點是在父節點的左邊那么它與這個節點在父節點右邊時的邏輯完全相反即可）。
并且還要有一種方法進行判斷該二叉樹是否遍歷已經完成。有一種解決方案就是，為結構體（C語言）里面再添加一個元素，用來標識，該節點是否進行了遍歷！
遞歸嘛就是多級函數調用，fun(){ fun(){ } } 這樣大鏡子里面套小鏡子無限循環（當然你要設置限制，來能使它跳出循環中。）通過調用遞歸的方式可以使代碼整潔，當然邏輯設計的時候可能比較難一些，因為你要考慮每一個節點在運行這個函數的時候，運行的代碼都是一樣的！
而非遞歸就是一個函數里面解決問題。
遞歸也是循環，只是它的循環程序設計者不用擔心，系統會幫你做。
而非遞歸就是，將遞歸拆分出來，用循環來實現函數的層疊調用，而每個函數里面的數據用棧來進行存儲！
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
