問(wèn)答題

【簡(jiǎn)答題】
根據(jù)下圖給出的二叉樹(shù)，求出先序、中序遍歷的結(jié)點(diǎn)序列。

答案：

先序遍歷為：abdcef
中序遍歷為：dbaefc

你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】給定表（40，36，56，6，64，73，8，23），按數(shù)據(jù)元素在表中的次序構(gòu)造一棵二叉查找樹(shù)，并求其平均查找長(zhǎng)度。

答案：

二叉查找樹(shù)如下，平均查找長(zhǎng)度為3。

問(wèn)答題

【簡(jiǎn)答題】有二叉樹(shù)先序序列為：ABCDEF，中序序列為：CBAEDF，試畫(huà)出該二叉樹(shù)。

答案：

二叉樹(shù)如下圖。