第七色在线视频,2021少妇久久久久久久久久,亚洲欧洲精品成人久久av18,亚洲国产精品特色大片观看完整版,孙宇晨将参加特朗普的晚宴

為了賬號安全，請及時(shí)綁定郵箱和手機(jī)立即綁定
已解決430363個(gè)問題，去搜搜看，總會有你想問的

你好，假設(shè)樹的存儲結(jié)構(gòu)采用孩子兄弟表示法，該怎么寫出樹的先序遍歷算法？

你好，假設(shè)樹的存儲結(jié)構(gòu)采用孩子兄弟表示法，該怎么寫出樹的先序遍歷算法？

假設(shè)樹的存儲結(jié)構(gòu)采用孩子兄弟表示法,寫出樹的先序遍歷算法。該算法的函數(shù)頭為:voidPreOrderTree(TNode*root,void (*Visit)()),樹的孩子兄弟表示法數(shù)據(jù)類型定義為:typedefstructtnode{DataTypedata;structtnode*firstchild,*nextsibling;}TNode,*Tree;
查看完整描述

1 回答

?
慕雪6442864

TA貢獻(xiàn)1812條經(jīng)驗(yàn) 獲得超5個(gè)贊

以下兩種描述形式之一均可：

void PreOrderTree(TNode *root, void (*Visit)())

{ p= root; if(p）{Visit(p-> data);

PreOrderTree(p- > firstchild);

PreOrderTree(p-> nextsibling) ；}}

或者:

void PreOrderTree(TNode *root, void ( * Visit)())

{ p= root;

while(p | | ! StackEmpty(s)){

while(p) {Visit(p- > data) ;Push(s,p) ;p=p- > firstchild;}

p= Pop(s);p= p-> nextsibling;}}

http://img1.sycdn.imooc.com//623ac4b80001a99003660235.jpg

擴(kuò)展資料

孩子兄弟表示法，采用的是鏈?zhǔn)酱鎯Y(jié)構(gòu)，其存儲樹的實(shí)現(xiàn)思想是：從樹的根節(jié)點(diǎn)開始，依次用鏈表存儲各個(gè)節(jié)點(diǎn)的孩子節(jié)點(diǎn)和兄弟節(jié)點(diǎn)。

因此，該鏈表中的節(jié)點(diǎn)應(yīng)包含以下 3 部分內(nèi)容：

1、節(jié)點(diǎn)的值；

2、指向孩子節(jié)點(diǎn)的指針；

3、指向兄弟節(jié)點(diǎn)的指針；


查看完整回答
反對 回復(fù) 2022-03-23
  • 1 回答
  • 0 關(guān)注
  • 279 瀏覽

添加回答

舉報(bào)

0/150
提交
取消
微信客服

購課補(bǔ)貼
聯(lián)系客服咨詢優(yōu)惠詳情

 幫助反饋 APP下載

慕課網(wǎng)APP
您的移動學(xué)習(xí)伙伴

 公眾號

掃描二維碼
關(guān)注慕課網(wǎng)微信公眾號