麻豆黑色丝袜jk制服福利网站-麻豆精品传媒视频观看-麻豆精品传媒一二三区在线视频-麻豆精选传媒4区2021-在线视频99-在线视频a

千鋒教育-做有情懷、有良心、有品質(zhì)的職業(yè)教育機構(gòu)

手機站
千鋒教育

千鋒學(xué)習(xí)站 | 隨時隨地免費學(xué)

千鋒教育

掃一掃進入千鋒手機站

領(lǐng)取全套視頻
千鋒教育

關(guān)注千鋒學(xué)習(xí)站小程序
隨時隨地免費學(xué)習(xí)課程

當(dāng)前位置:首頁  >  技術(shù)干貨  > 二叉樹非遞歸遍歷棧中存的是什么?

二叉樹非遞歸遍歷棧中存的是什么?

來源:千鋒教育
發(fā)布人:xqq
時間: 2023-10-11 08:55:32 1696985732

一、二叉樹非遞歸遍歷棧中存的是什么

二叉樹非遞歸遍歷棧中存的是看一眼代碼就能知道, 傳參傳的是 node 地址, 壓棧的自然也是node地址。棧的本質(zhì)意義在于保存上下文環(huán)境,對于二叉樹而言,遞歸的時候傳入的值是節(jié)點。點本身才是需要儲存的上下文環(huán)境,因此在非遞歸的時候應(yīng)當(dāng)把節(jié)點壓入棧。以此類推,以后編寫非遞歸代碼時,遞歸的時候入?yún)⑹鞘裁矗沁f歸的時候就把同樣的對象壓入棧即可。

部分代碼:

//二叉樹的存儲結(jié)構(gòu)

typedef struct BiTNode {

??? ElemType data;

??? struct BiTNode *lchild, *rchild;

} BiTNode, *BiTree;

//非遞歸中序遍歷二叉樹

void InOrder(BiTree) {

??? InitStack(S);

??? BiTree p = T;

??? while (p || IsEmpty(S)) {

??????? if (p) {???? //一路向左

??????????? Push(S, p);

??????????? p = p->lchild;

??????? } else {

??????????? Pop(S, p);

??????????? visit(p);

?????????? ?p = p->rchild;

??????? }

??? }

}

延伸閱讀:

二、幾個特殊的二叉樹

(1)斜樹

所有的結(jié)點都只有左子樹的二叉樹叫左斜樹。所有結(jié)點都是只有右子樹的二叉樹叫右斜樹。這兩者統(tǒng)稱為斜樹。

(2)滿二叉樹棵高度為h,且含有2 h ? 1 2^h-12h?1個結(jié)點的二叉樹稱為滿二叉樹,即樹中的每層都含有非常多的結(jié)點。滿二叉樹的葉子結(jié)點都集中在二叉樹的最下一層,并且除葉子結(jié)點之外的每個結(jié)點度數(shù)均為2 22。可以對滿二叉樹按層序編號:約定編號從根結(jié)點(根結(jié)點編號為1 11)起,自上而下,自左向右。這樣,每個結(jié)點對應(yīng)一個編號,對于編號為i的結(jié)點,若有雙親,則其雙親為i / 2 i/2i/2,若有左孩子,則左孩子為2 i 2i2i;若有右孩子,則右孩子為2 i + 1 2i+12i+1。

聲明:本站稿件版權(quán)均屬千鋒教育所有,未經(jīng)許可不得擅自轉(zhuǎn)載。
10年以上業(yè)內(nèi)強師集結(jié),手把手帶你蛻變精英
請您保持通訊暢通,專屬學(xué)習(xí)老師24小時內(nèi)將與您1V1溝通
免費領(lǐng)取
今日已有369人領(lǐng)取成功
劉同學(xué) 138****2860 剛剛成功領(lǐng)取
王同學(xué) 131****2015 剛剛成功領(lǐng)取
張同學(xué) 133****4652 剛剛成功領(lǐng)取
李同學(xué) 135****8607 剛剛成功領(lǐng)取
楊同學(xué) 132****5667 剛剛成功領(lǐng)取
岳同學(xué) 134****6652 剛剛成功領(lǐng)取
梁同學(xué) 157****2950 剛剛成功領(lǐng)取
劉同學(xué) 189****1015 剛剛成功領(lǐng)取
張同學(xué) 155****4678 剛剛成功領(lǐng)取
鄒同學(xué) 139****2907 剛剛成功領(lǐng)取
董同學(xué) 138****2867 剛剛成功領(lǐng)取
周同學(xué) 136****3602 剛剛成功領(lǐng)取
相關(guān)推薦HOT
matlab稀疏矩陣使用的是什么數(shù)據(jù)結(jié)構(gòu)?

一、matlab稀疏矩陣使用的數(shù)據(jù)結(jié)構(gòu)Matlab中的稀疏矩陣(sparse matrix)使用的是壓縮列(Compressed Column)存儲方式,也叫CCS存儲方式,它是...詳情>>

2023-10-11 10:35:12
B+樹查詢的穩(wěn)定性為什么重要?

一、B+樹查詢的穩(wěn)定性為什么重要首先最大的優(yōu)勢還是磁盤IO和范圍,從我個人的看法看,穩(wěn)定性(每次查詢必須從根走到葉子節(jié)點)這意味行為可預(yù)估...詳情>>

2023-10-11 09:55:33
HDFS和raid5各有什么優(yōu)劣?

一、HDFS和raid5的優(yōu)劣勢1、架構(gòu)設(shè)計HDFS的設(shè)計目標(biāo)是支持大數(shù)據(jù)存儲和分析,具有高可靠性和高可擴展性。它使用多臺服務(wù)器組成一個集群,通過分...詳情>>

2023-10-11 09:54:21
C語言中List是什么?

一、C語言中的List在C語言中,“List”是一個抽象的數(shù)據(jù)類型,表示一組有序的數(shù)據(jù)元素。List可以實現(xiàn)各種數(shù)據(jù)結(jié)構(gòu),如鏈表、數(shù)組、棧和隊列等,...詳情>>

2023-10-11 09:36:59
C數(shù)據(jù)結(jié)構(gòu)與算法是什么?

一、C數(shù)據(jù)結(jié)構(gòu)與算法C數(shù)據(jù)結(jié)構(gòu)就是指一組數(shù)據(jù)的存儲結(jié)構(gòu)。算法就是操作數(shù)據(jù)的一組方法。數(shù)據(jù)結(jié)構(gòu)和算法是相輔相成的。數(shù)據(jù)結(jié)構(gòu)是為算法服務(wù)的,...詳情>>

2023-10-11 09:30:58
主站蜘蛛池模板: 公洗澡时强要了| 久久久亚洲欧洲日产国码二区| 大伊香蕉在线观看视频wap| 波多野结衣在线观看中文字幕| 男插女下体视频| 麻豆精品国产免费观看| 又黄又无遮挡| 一级影院| 国产欧美另类久久久精品免费| 一个人看的www在线观看免费| 亚洲一区无码中文字幕| 国产三级在线免费观看| 欧美日韩在线播放| 国产孕妇做受视频在线观看| a级毛片在线观看| 窈窕淑女韩国在线看| 日韩免费一区二区三区| 精品精品国产高清a级毛片| 欧美黄色影院| 二代妖精在线观看免费观看| 夫妇交换性2国语在线观看 | 国产欧美日韩精品a在线观看| 久久香蕉国产| 中文字幕一区二区三| 国产精品日本一区二区在线播放 | 欧美三级黄色大片| 免费v片在线观看| 水蜜桃免费视频| 人人揉人人捏人人添| 好猛好能干h| 精品国产一区二区三区不卡| 免费人成在线| 草莓视频网站下载| 国产三级精品三级在线观看| 色综合久久伊人| 中国大陆国产高清aⅴ毛片| 久久99精品国产麻豆不卡| 国产欧美日韩在线观看精品| 国产嫩草影院在线观看| 人人爽人人澡人人高潮| 国产三级精品三级在线专区1|