先序與中序相同的二叉樹編號?
首先,前序序列是以-(根節點)(左子樹)(右子樹)來排列的,所以在前序樹最左邊的節點一定是樹的根節點,這樣我們就可以確定E是根節點。
再來看中序序列,我們知道了E是根節點,便可以從中序序列知道(ABCD)(FGHIJK)分別是E節點的左右子樹,再通過前序樹得到(BADC)(FHGIKJ)的根節點分別是B與F,以此類推可求得整個樹的結構。
上一篇掃描槍掃描不出來怎么回事
下一篇正則表達式例子詳解
先序與中序相同的二叉樹編號?
首先,前序序列是以-(根節點)(左子樹)(右子樹)來排列的,所以在前序樹最左邊的節點一定是樹的根節點,這樣我們就可以確定E是根節點。
再來看中序序列,我們知道了E是根節點,便可以從中序序列知道(ABCD)(FGHIJK)分別是E節點的左右子樹,再通過前序樹得到(BADC)(FHGIKJ)的根節點分別是B與F,以此類推可求得整個樹的結構。