樹和二叉樹的相關演算法

來源:互聯網
上載者:User

;

* ;//左孩子

* ;//右孩子

;//結點資料

,*;


()

( !=){

(, ()->);

(->);

(->);

()

( !=){

(->);

(, ()->);

(->);

()

( !=){

(->);

(->);

(, ()->);

()

;

(&);

( !=)

(&,);

(!(&))

(&,&);

();

(-> !=){

(&,->);

(-> !=){

(&,->);

(&);

;

,得a是樹的根。再看中序序列a的位置,中序中的a將序列分為兩個部分,dbe和c,那麼可以得出a的左孩子為dbe,右孩子為c。然後在看dbe。在先序中dbe的順序為bde,那麼可知b應該為a的左孩子的根,從而可以用b在中序遍曆的序列去拆分dbe,可以拆成d和e。因此可得b的兩個孩子為d,e。從而可以得出確定的一棵二叉樹。不管採用什麼遍曆,樹的左孩子的節點序列一定在右孩子節點的前面,這是由於上面的四種遍曆都是先訪問左孩子,再訪問右孩子的。

中序和後序與它類似)

的節點個數

相關文章

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.