資訊中心
計算機操作系統常見簡答：二叉樹的遍歷
來源：中公考研網校 更新時間：2022年09月13日 15:22:57
遍歷的過程就是把非線性結構的二叉樹中的結點排成一個線性序列的過程。
二叉樹遍歷方法可分為兩大類，一類是“寬度優先”法，即從根結點開始，由上到下，從左往右一層一層的遍歷;另一類是“深度優先法”，即一棵子樹一棵子樹的遍歷。
從二叉樹結構的整體看，二叉樹可以分為根結點，左子樹和右子樹三部分，只要遍歷了這三部分，就算遍歷了二叉樹。設D表示根結點，L表示左子樹，R表示右子樹，則DLR的組合共有6種，即DLR，DRL，LDR，LRD，RDL，RLD。若限定先左后右，則只有DLR，LDR，LRD三種，分別稱為先(前)序法(先根次序法)，中序法(中根次序法，對稱法)，后序法(后根次序法)。三種遍歷的遞歸算法如下：
1.先序法(DLR)
若二叉樹為空，則空操作，否則：訪問根結點，先序遍歷左子樹，先序遍歷右子樹。
2.中序法(LDR)
若二叉樹為空，則空操作，否則：中序遍歷左子樹，訪問根結點，中序遍歷右子樹.
3.后序法(LRD)
若二叉樹為空，則空操作，否則：后序遍歷左子樹，后序遍歷右子樹，訪問根結點。
要想拿下碩士研究生考試，習題、資料題是你備考路上必不可少的武器，點擊下方圖片獲取更多考研備考資料
以上就是中公考研網校為大家整理的2023考研計算機備考知識點內容，掌握基礎知識目的是讓廣大學員都能夠打下一個堅實的基礎，為以后的深入學習做好充分的準備。
相關推薦
免責聲明：本站所提供的內容均來源于網友提供或網絡搜集，由本站編輯整理，僅供個人研究、交流學習使用，不涉及商業盈利目的。如涉及版權問題請聯系本站管理員予以更改或刪除。
分享到微信朋友圈
【責任編輯：mhf80817 】
相關內容
長春師范大學2023年碩士研究生招生章程... 佳木斯大學2023年碩士研究生招生章程 ... 中國醫藥工業研究總院2023年碩士研究生... 山東工藝美術學院2023年碩士研究生招生... 山東體育學院2023年碩士研究生招生簡章... 煙臺大學2023年碩士研究生招生簡章 點...免費
免費
免費
備考資料
地址：北京市海淀區學清路38號金碼大廈B座16層 全國咨詢專線：010-60957395
Copyright©1999-2019 北京中公教育科技有限公司 .All Rights Reserved
京ICP備10218183號-114 京ICP證161188號
京公網安備 11010802020593號
電子營業執照
360網站安全檢測平臺
【匯總】2023考研全國各省市研招院校招生簡章
