1樓：雲澹楓卿
可以是輸出結點，也可以是計算結點
當你先序遍歷時，他就可以是輸出結點
2樓：匿名使用者
visit函式就是你對查詢到的節點的具體操作，比如輸出啊之類的，根據自己的實際情況書寫
c++實現二叉樹中的visit函式是如何定義的?
3樓：誰也整不了你
應該沒錯，就是想輸出結點資料唄，直接cout。visit函式是對資料元素操作的具體函式。比如您要先序遍歷，肯定要輸出樹上每個節點的數值吧。
輸出函式就可以寫在visit函式中的。那樣程式執行之後，就可以輸出二叉樹的先序遍歷了。
4樓：柳生十連兵
把訪問的函式介面做引數留出來，這樣具體的訪問操作會交給void visit(btreenode*p)，而二叉樹結點只負責呼叫這些訪問操作。
c++ visit函式作用 20
5樓：匿名使用者
visit在這裡代表一個泛用的過程，也就是說對子樹進行操作的過程。比如說這整個過程，如果是想要輸出對應的節點，那在裡面可能就是
void visit(tnode *node)這樣的樣子;或者，比如要交換每個節點的左右子樹，那就是void visit(tnode *node)這樣的形式。總之就是任何可以對單個節點進行操作的**，根據需要而定。
二叉樹遍歷是不需要標記的，因為樹形結構，每個節點不可能訪問超過一次(不存在環的緣故)。
visit函式具體**是什麼啊
6樓：匿名使用者
visit函式是對資料元素操作的具體函式。
void visit(tnode *node)
這樣的樣子;或者，比如要交換每個節點的左右子樹，那就是：
void visit(tnode *node)dulnode,*dulinklist;
帶頭結點的雙向迴圈連結串列的基本操作：
void initlist(dulinklist l)
重置連結串列為空表：
void clearlist(dulinklist l) /* 不改變l */
l->next=l->prior=l; /*頭結點的兩個指標域均指向自身 */}
驗證是否為空表：
status listempty(dulinklist l){ /* 初始條件：線性表l已存在if(l->next==l&&l->prior==l)
7樓：匿名使用者
沒猜錯的話是清華大學出版社的c語言版資料結構吧?那裡面的visit()函式其實就是隨便的什麼訪問動作都可以,比如printf()函式,但編者怕讀者誤以為遍歷時只能使用printf或者其它的某一種函式,而不是什麼都可以才寫了一個從字面上理解就是訪問的函式來表示,並不是什麼特定的**段的,希望上面的解釋能掃清您的誤區,對你有所幫助
8樓：匿名使用者
就是訪問，你可以改為printf（「」）；函式
C語言程式設計輸入二叉樹的中序遍歷和後序遍歷。我怎麼利用它
中序遍歷來 左子 樹，根，右子樹 後序遍源歷 左子樹，右子樹，根 後序遍歷的最後一個節點是根。中序遍歷中以該根為界，先於該根的節點為左子樹中節點，後於該跟的節點為右子樹節點，將剩下的節點分成兩個子樹，遞迴進行操作。求一個用c語言寫的建立二叉樹。並且先序中序後序遍歷這個二叉樹 include incl...
二叉樹的前序遍歷序列為A，B,C,E,F,D,G,H,中序遍
前序先遍歷根來接點,所以a為跟自接點,中序bai先遍歷左再中,所以dua接點沒有左子樹.因二叉樹的前zhi 序遍歷序列為a，daob,c,e,f,d,g,h又無左子樹,所以先遍歷的又為跟接點b 可能說的有點不清楚 依次類推吧.a b c d e f g h 根據遍歷順序慢慢思考.後續遍歷為efcgh...
非遞迴中序遍歷二叉樹 要求從鍵盤輸入二叉樹各結點的值，並使用二叉連結串列來儲存二叉樹使用非遞迴演算法遍
void mytree preprintf treenode lpcurnode,typefun lpfun lpcurnode lpcurnode m lpleft if stack.pop lpcurnode lpcurnode lpcurnode m lpright void mytree m...