22計算機考研數據結構：三種遍歷的遞歸算法

　　計算機的競爭度逐年加大，報考學生越來越多，對於打算報考2022考研計算機的考生們來說複習是難點。下面小編整理了2022考研計算機數據結構：三種遍歷的遞歸算法，一起來看看吧。
　　三種遍歷的遞歸算法
　　數據結構也是計算機考研常考的科目，部分院校會考試到這一專業課，本文在線計算機考研小編整理分享“計算機數據結構：三種遍歷的遞歸算法”相關內容，一起來看看吧。
　　從二叉樹結構的整體看，二叉樹可以分為根結點，左子樹和右子樹三部分，只要遍歷了這三部分，就算遍歷了二叉樹。設D表示根結點，L表示左子樹，R表示右子樹，則DLR的組合共有6種，即DLR，DRL，LDR，LRD，RDL，RLD。若限定先左後右，則只有DLR，LDR，LRD三種，分別稱為先(前)序法(先根次序法)，中序法(中根次序法，對稱法)，後序法(後根次序法)。三種遍歷的遞歸算法如下：
　　1.先序法(DLR)
　　若二叉樹為空，則空操作，否則：訪問根結點，先序遍歷左子樹，先序遍歷右子樹。
　　2.中序法(LDR)
　　若二叉樹為空，則空操作，否則：中序遍歷左子樹，訪問根結點，中序遍歷右子樹.
　　3.後序法(LRD)
　　若二叉樹為空，則空操作，否則：後序遍歷左子樹，後序遍歷右子樹，訪問根結點。