1樓：_____一葉障目
按照你的思路。
d訪問後，去找它的左子樹，是null
進入下一層遞迴。
當前node是空，所以直接返回上一層。
此時node是d
列印d然後找d的右子樹，還是null
進入下一層遞迴。
當前node是空，返回上一層。
當前node是d，返回上一層。
當前node是b
2樓：網友
每次都是先判斷一下是不是為空才執行的，如果是空就不執行了，這個就叫做遞迴的結束調件，遞迴一定得有結束條件的，不然的話就成死迴圈了。二叉樹的遍歷是很好寫的只要抓住第一步，調整好三個節點訪問的次序，就會很容易搞定，遞迴**寫起來很輕巧的。
3樓：網友
中序遍歷按左中右順序遍歷，現遍歷左子樹再輸出自己再遍歷右子數。
這道題上指標從根a開始，先遍歷a的左子樹，遞迴指標到b,對b進行中序遍歷，所以再遞迴到d;
到d後遞迴到其左節點，發現指標為空(null)因此返回d,輸出d,再訪問其右子樹，也是空，返回d.
此時d以下已經遍歷完畢，返回b,輸出b以後遍歷b的右子樹到e.
以下就是基本一樣的過程了。
4樓：網友
if(node !=null)這一句就是先進行判斷是否節點為空的。當節點為空，就相當於執行了個空函式。
5樓：網友
中序遍歷記住左根右，dbe為a的左，fcg為a的右，同理dbe中d是b的左，e是右，先左遍歷dbe，a，後fcg
關於資料結構的二叉樹的先序遍歷的問題
6樓：
摘要。t是「指向bitree的指標」(bitree*)型別的變數。它儲存二叉樹的位址。*t是儲存在t指向的位址上的值。它是二叉樹本身。
關於資料結構的二叉樹的先序遍歷的問題。
你看這個關於二叉樹的先順遍歷，第二張圖是二叉樹先序遍歷的通用演算法，第一張圖是舉了乙個例子，為何紅圈圈起來的地方，乙個是t，乙個是*t?t是根節點的指標。
人呢。t是「指向bitree的指標」(bitree*)型別的變數。它儲存二叉樹的位址。*t是儲存在t指向的位址上的值。它是二叉樹本身。
怎麼用遞迴演算法遍歷二叉樹的前序序列？
7樓：帳號已登出
先序列號為這個，那麼在的時候，可以先進行用順序的方式，然後再進行。
後序序列是cba。根據前序，可以確定a為根，a在中序中的位置，可以確定cb為a的左子樹上的結點，沒有右子樹。確定a之後，再看中序第二值為b，檢視b在中序中的位置，c在b左邊，確定c為b的左子樹。
請教一下資料結構 二叉樹的先序遍歷 中序遍歷 後序遍歷 是怎麼弄的
8樓：孤松獨海
無論是先中後序遍歷，對於子節點都是先左節點後右節點的，後序遍歷是先遍歷子節點，則開始找a的左邊，再找b的左邊 d 右邊e 接著b 這樣a的左邊遍歷完 再遍歷右邊先遍歷c的子節點f 再c 最後根節點a 則就是debfca
9樓：網友
以下是關於二叉樹操作的11個簡單演算法 */ /***/ struct btreenode{ 中序遍歷 */ inorder(bt); printf(
10樓：網友
後序遍歷是：左、右、根。
即，先遍歷左結點，再遍歷右結點，再遍歷根結點根據你的圖。
先遍歷a的左結點，由於a的左結點b還有左結點，所以就先遍歷到d了，然後就是b的右結點。
演算法可以如下設計：
void postorder(btnode *r)}
c 怎麼建立資料結構中的二叉樹？還有二叉樹怎麼線索化
這個東西bai建議你去看看資料du結構中的二叉樹。zhi在c 的daostl 基礎類庫 裡是有提供直接創內建二叉樹的庫文容件的。你直接呼叫就好了。線索化也分為前序，中序，後序三種 與遍歷順序相同 二叉樹的線索化用如下方法 每個結點有五個部分 leftflag leftchild,data right...
二叉樹的層次遍歷演算法，二叉樹層次遍歷怎麼進行？
建立一個佇列q 將根放入佇列 while 佇列非空 求用c語言實現二叉樹層次遍歷的遞迴演算法，謝謝！二叉樹層次遍歷怎麼進行？設計一個演算法層序遍歷二叉樹 同一層從左到右訪問 思想 用一個佇列儲存被訪問的當前節點的左右孩子以實現層序遍歷。void hierarchybitree bitree root...
用前序非遞迴遍歷二叉樹求樹中葉節點個數
include include define stack init size 100 define stackincrement 10typedef struct bitnodebitnode,bitree 樹的資料結構typedef struct sqstacksqstack 棧的資料結構 voi...