<ul id="gfvwb"></ul>

<span id="gfvwb"><noframes id="gfvwb"><rt id="gfvwb"></rt>

<rt id="gfvwb"><small id="gfvwb"><rt id="gfvwb"></rt></small></rt><label id="gfvwb"><samp id="gfvwb"><pre id="gfvwb"></pre></samp></label>

問(wèn)答題

【簡(jiǎn)答題】畫(huà)出和下列已知序列對(duì)應(yīng)的樹(shù)T：二叉樹(shù)的層次訪問(wèn)序列為：ABCDEFGHIJ；二叉樹(shù)的中序訪問(wèn)次序?yàn)椋篋BGEHJACIF。

答案：
按層次遍歷，第一個(gè)結(jié)點(diǎn)（若樹(shù)不空）為根，該結(jié)點(diǎn)在中序序列中把序列分成左右兩部分—左子樹(shù)和右子樹(shù)。若左子樹(shù)不空，...

你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】
畫(huà)出和下列已知序列對(duì)應(yīng)的森林F：
森林的先根次序訪問(wèn)序列為：ABCDEFGHIJKL；
森林的后根訪問(wèn)次序?yàn)椋篊BEFDGAJIKLH。

答案：

問(wèn)答題

【簡(jiǎn)答題】
畫(huà)出和下列已知序列對(duì)應(yīng)的樹(shù)T：
樹(shù)的先根次序訪問(wèn)序列為：GFKDAIEBCHJ；
樹(shù)的后根訪問(wèn)次序?yàn)椋篋IAEKFCJHBG。

答案：

對(duì)應(yīng)的二叉樹(shù)和樹(shù)分別如下左、右圖所示：