<progress id="6tu77"><bdo id="6tu77"></bdo></progress>

<tbody id="6tu77"></tbody>

        1. <samp id="6tu77"><ins id="6tu77"><u id="6tu77"></u></ins></samp>
          <tbody id="6tu77"></tbody>

          <samp id="6tu77"><ins id="6tu77"><u id="6tu77"></u></ins></samp>
        2. <progress id="6tu77"><bdo id="6tu77"></bdo></progress>
          <samp id="6tu77"><ins id="6tu77"><ruby id="6tu77"></ruby></ins></samp><tbody id="6tu77"></tbody>
          <samp id="6tu77"></samp>
        3.  
          山東公務員考試網計算機常識-二叉樹的存儲結構

          首頁 > 

          公務員

           > 山東

           > 山東公務員考試網計算...

          山東公務員考試網計算機常識-二叉樹的存儲結構

          山東公務員考試網計算機常識-二叉樹的存儲結構

          二叉樹的遍歷

          二叉樹的遍歷是指不重復地訪問二叉樹的所有結點。

          在遍歷二叉樹的過程中,一般先遍歷左子樹,然后再遍歷右子樹。

          1、前序遍歷(DLR)

          所謂前序遍歷是指在訪問根結點、遍歷左子樹與遍歷右子樹這三者中,首先訪問根結點,然后遍歷左子樹,最后遍歷右子樹;并且,在遍歷左、右子樹時,仍然先訪問根結點,然后遍歷左子樹,最后遍歷右子樹。F,C,A,D,B,E,G,H,P

          2、中序遍歷(LDR)

          所謂中序遍歷是指在訪問根結點、遍歷左子樹與遍歷右子樹這三者中,首先遍歷左子樹,然后訪問根結點,最后遍歷右子樹;并且,在遍歷左、右子樹時,仍然先遍歷左子樹,然后訪問根結點,最后遍歷右子樹。A,C,B,D,F,E,H,G,P

          3、后序遍歷(LRD)

          所謂中序遍歷是指在訪問根結點、遍歷左子樹與遍歷右子樹這三者中,首先遍歷左子樹,然后遍歷右子樹,最后訪問根結點;并且,在遍歷左、右子樹時,仍然先遍歷左子樹,然后遍歷右子樹,最后訪問根結點。A,B,D,C,H,P,G,E,F

          更多精彩資訊請關注查字典資訊網,我們將持續為您更新最新資訊!

          查看全部

          推薦文章

          猜你喜歡

          附近的人在看

          推薦閱讀

          拓展閱讀

          相關資訊

          最新資訊

          網友關注

          ?
          国产精品一区二区久久精品