資料結構中visit函式原始程式是什麼?表示什麼意義?怎麼用

2021-04-22 15:22:52 字數 1978 閱讀 1297

1樓:菜鳥鴻

只是個偽**,隨你自己操作而定義。比如你定義個void visit(node *node) 輸出結點的值

2樓:匿名使用者

visit是對結點操作的應用函式

最簡單的visit函式是: // status printelement( elemtype e ) { // 輸出元素e的值 // printf( e ); //

一般資料結構中的visit函式具體意義是什麼,其作用是什麼?

3樓:匿名使用者

活節點變成他的左孩子節點

visit節點訪問

visit函式在程式裡是什麼作用?

4樓:靈劍

visit在這裡代表一個泛用的過程,也就是說對子樹進行操作的過程。比如說這整個過程,如果是想要輸出對應的節點,那在裡面可能就是

void visit(tnode *node)這樣的樣子;或者,比如要交換每個節點的左右子樹,那就是void visit(tnode *node)這樣的形式。總之就是任何可以對單個節點進行操作的**,根據需要而定。

二叉樹遍歷是不需要標記的,因為樹形結構,每個節點不可能訪問超過一次(不存在環的緣故)。

5樓:

應該是起到標記作用,標記被訪問過的根節點;因為先序遍歷的特點是先訪問根節點,再依次遍歷左子樹,左子樹遍歷完之後,在回溯到根節點,繼續遍歷右子樹,如果不做標記的話,回溯的時候就不知道哪些節點是被訪問過的;

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(「」);函式

二叉樹中visit函式具體有什麼作用?

9樓:匿名使用者

您應該把具體的visit函式貼出來的。

但是我聰明伶俐。有著頑強的毅力。給您解釋一下吧。

visit函式是對資料元素操作的具體函式。

比如您要先序遍歷,肯定要輸出樹上每個節點的數值吧。

輸出函式就可以寫在visit函式中的。

那樣程式執行之後,就可以輸出二叉樹的先序遍歷了。

關於資料結構中的visit函式指標的問題,請懂的幫忙解答一下。

10樓:匿名使用者

visit 是函式型別的指標。

你可以認為(*visit)是函式,visit就是函式指標。

資料結構中的visit是自帶的嗎

一般資料結構中的visit函式具體意義是什麼,其作用是什麼

活節點變成他的左孩子節點 visit節點訪問 資料結構中visit函式原始程式是什麼?表示什麼意義?怎麼用?5 只是個偽 隨你自己操作而定義。比如你定義個void visit node node 輸出結點的值 visit是對結點操作的應用函式 最簡單的visit函式是 status printele...

資料結構中的作用是什麼,資料結構中的作用

qstack s是 一個引用的固定用法,而不是取地址,例如,int a int b a 這就表明了b是專a的 引用 即屬a的別名。是c 中的引用符號,用作函式形參是表明傳遞的是實參的一個引用 即實參的一個別名 這樣在函式中對形參操作會影響到實參,通常用 來通過函式改變實參的值。如果沒有 則傳遞的只是...

在資料結構中,從邏輯上可以把資料結構分成

1 c2 a 3 a4 a 5 d6 a 8 b9 b 10 a caaad a bca 1 資料結構是一門研究非數值計算的程式設計問題中計算機的a以及它們之間的 b 和運算等的學科。e68a84e8a2ad62616964757a686964616f31333431376535 a.資料元素 b....