1樓:匿名使用者
活節點變成他的左孩子節點
visit節點訪問
資料結構中visit函式原始程式是什麼?表示什麼意義?怎麼用? 5
2樓:菜鳥鴻
只是個偽**,隨你自己操作而定義。比如你定義個void visit(node *node) 輸出結點的值
3樓:匿名使用者
visit是對結點操作的應用函式
最簡單的visit函式是: // status printelement( elemtype e ) { // 輸出元素e的值 // printf( e ); //
二叉樹中visit函式具體有什麼作用?
4樓:匿名使用者
您應該把具體的visit函式貼出來的。
但是我聰明伶俐。有著頑強的毅力。給您解釋一下吧。
visit函式是對資料元素操作的具體函式。
比如您要先序遍歷,肯定要輸出樹上每個節點的數值吧。
輸出函式就可以寫在visit函式中的。
那樣程式執行之後,就可以輸出二叉樹的先序遍歷了。
visit函式在程式裡是什麼作用?
5樓:靈劍
visit在這裡代表一個泛用的過程,也就是說對子樹進行操作的過程。比如說這整個過程,如果是想要輸出對應的節點,那在裡面可能就是
void visit(tnode *node)這樣的樣子;或者,比如要交換每個節點的左右子樹,那就是void visit(tnode *node)這樣的形式。總之就是任何可以對單個節點進行操作的**,根據需要而定。
二叉樹遍歷是不需要標記的,因為樹形結構,每個節點不可能訪問超過一次(不存在環的緣故)。
6樓:
應該是起到標記作用,標記被訪問過的根節點;因為先序遍歷的特點是先訪問根節點,再依次遍歷左子樹,左子樹遍歷完之後,在回溯到根節點,繼續遍歷右子樹,如果不做標記的話,回溯的時候就不知道哪些節點是被訪問過的;
visit函式具體**是什麼啊
7樓:匿名使用者
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)
8樓:匿名使用者
沒猜錯的話是清華大學出版社的c語言版資料結構吧?那裡面的visit()函式其實就是隨便的什麼訪問動作都可以,比如printf()函式,但編者怕讀者誤以為遍歷時只能使用printf或者其它的某一種函式,而不是什麼都可以才寫了一個從字面上理解就是訪問的函式來表示,並不是什麼特定的**段的,希望上面的解釋能掃清您的誤區,對你有所幫助
9樓:匿名使用者
就是訪問,你可以改為printf(「」);函式
關於資料結構中的visit函式指標的問題,請懂的幫忙解答一下。
10樓:匿名使用者
visit 是函式型別的指標。
你可以認為(*visit)是函式,visit就是函式指標。
資料結構中的visit是自帶的嗎
資料結構中&的作用是什麼?
11樓:匿名使用者
qstack &s是
一個引用的固定用法,而不是取地址,例如,int a; int &b = a; //這就表明了b是專a的「引用」,即屬a的別名。
&是c++中的引用符號,用作函式形參是表明傳遞的是實參的一個引用(即實參的一個別名),這樣在函式中對形參操作會影響到實參,通常用&來通過函式改變實參的值。如果沒有&,則傳遞的只是實參的一個副本,在函式中對形參的操作不會影響到實參。
第一個使用&是為了用pre_e來儲存順序表中元素的值(執行完函式後pre_e在函式中的值被儲存起來),以此方便後續操作對這個值的訪問。
第二個函式中&的作用於第一個相同
listinsert函式是在表裡面插入e這個元素,只需要插入它的副本就行了,所以不用加&,而listdelete函式作用是刪除表中元素,用&是為了得到被刪除的元素的值。如果沒有&,函式執行完後e的值還是原來未執行listdelete前的值,所以用&。
資料結構中visit函式原始程式是什麼?表示什麼意義?怎麼用
只是個偽 隨你自己操作而定義。比如你定義個void visit node node 輸出結點的值 visit是對結點操作的應用函式 最簡單的visit函式是 status printelement elemtype e 輸出元素e的值 printf e 一般資料結構中的visit函式具體意義是什麼,...
資料結構中的作用是什麼,資料結構中的作用
qstack s是 一個引用的固定用法,而不是取地址,例如,int a int b a 這就表明了b是專a的 引用 即屬a的別名。是c 中的引用符號,用作函式形參是表明傳遞的是實參的一個引用 即實參的一個別名 這樣在函式中對形參操作會影響到實參,通常用 來通過函式改變實參的值。如果沒有 則傳遞的只是...
資料結構中圖的概念,C語言資料結構中圖的頂點向量是什麼東西?
圖是一種資料元素間為多對多關係的資料結構,加上一組基本操作構成的抽象資料型別。這是教材上的定義 圖是由結點的有窮集合v和邊的集合e組成。其中,為了與樹形結構加以區別,在圖結構中常常將結點稱為頂點,邊是頂點的有序偶對,若兩個頂點之間存在一條邊,就表示這兩個頂點具有相鄰關係。在上面兩個圖結構中,一個是有...