<span id="v5bfj"><dl id="v5bfj"></dl></span>
<strike id="v5bfj"></strike>
<span id="v5bfj"><dl id="v5bfj"><del id="v5bfj"></del></dl></span>
<span id="v5bfj"><dl id="v5bfj"><ruby id="v5bfj"></ruby></dl></span>
<del id="v5bfj"><var id="v5bfj"><menuitem id="v5bfj"></menuitem></var></del>
<strike id="v5bfj"><dl id="v5bfj"></dl></strike>
<span id="v5bfj"><i id="v5bfj"></i></span>
咨詢電話:400-6300-966
資訊中心
搜索

計算機操作系統常見簡答:二叉樹的遍歷

來源:中公考研網校 更新時間:2022年09月13日 15:22:57

2023考研倒計時102天,想把知識點掌握地更準確更扎實嗎?要每階段鞏固知識點,才能扎實的掌握,中公考研網校為廣大考生整理了2023計算機考研計算機操作系統常見簡答:二叉樹的遍歷,一起來復習吧!

遍歷的過程就是把非線性結構的二叉樹中的結點排成一個線性序列的過程。

二叉樹遍歷方法可分為兩大類,一類是“寬度優先”法,即從根結點開始,由上到下,從左往右一層一層的遍歷;另一類是“深度優先法”,即一棵子樹一棵子樹的遍歷。

從二叉樹結構的整體看,二叉樹可以分為根結點,左子樹和右子樹三部分,只要遍歷了這三部分,就算遍歷了二叉樹。設D表示根結點,L表示左子樹,R表示右子樹,則DLR的組合共有6種,即DLR,DRL,LDR,LRD,RDL,RLD。若限定先左后右,則只有DLR,LDR,LRD三種,分別稱為先(前)序法(先根次序法),中序法(中根次序法,對稱法),后序法(后根次序法)。三種遍歷的遞歸算法如下:

1.先序法(DLR)

若二叉樹為空,則空操作,否則:訪問根結點,先序遍歷左子樹,先序遍歷右子樹。

2.中序法(LDR)

若二叉樹為空,則空操作,否則:中序遍歷左子樹,訪問根結點,中序遍歷右子樹.

3.后序法(LRD)

若二叉樹為空,則空操作,否則:后序遍歷左子樹,后序遍歷右子樹,訪問根結點。

要想拿下碩士研究生考試,習題、資料題是你備考路上必不可少的武器,點擊下方圖片獲取更多考研備考資料

11.png

以上就是中公考研網校為大家整理的2023考研計算機備考知識點內容,掌握基礎知識目的是讓廣大學員都能夠打下一個堅實的基礎,為以后的深入學習做好充分的準備。

相關推薦

2023年考研全程進階班-計算機

2023考研啟學OAO全科騰飛協議班-工學

2023考研啟學OAO全科無憂協議班-工學

2023考研啟學OAO全科直播協議班-工學

免責聲明:本站所提供的內容均來源于網友提供或網絡搜集,由本站編輯整理,僅供個人研究、交流學習使用,不涉及商業盈利目的。如涉及版權問題請聯系本站管理員予以更改或刪除。

【責任編輯:mhf80817 】

共1頁 當前第1頁
考研暑期圓夢禮包
歷年試題
考試大綱
備考計劃
0元好課
思維導圖
核心考點
手機號快捷登錄1
賬號密碼登錄
本周熱門直播

更多直播

性色Av无码免费一区二区三区
<span id="v5bfj"><dl id="v5bfj"></dl></span>
<strike id="v5bfj"></strike>
<span id="v5bfj"><dl id="v5bfj"><del id="v5bfj"></del></dl></span>
<span id="v5bfj"><dl id="v5bfj"><ruby id="v5bfj"></ruby></dl></span>
<del id="v5bfj"><var id="v5bfj"><menuitem id="v5bfj"></menuitem></var></del>
<strike id="v5bfj"><dl id="v5bfj"></dl></strike>
<span id="v5bfj"><i id="v5bfj"></i></span>