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