問(wèn)答題

【簡(jiǎn)答題】現(xiàn)有按前序遍歷二叉樹(shù)的結(jié)果ABC，問(wèn)有哪幾種不同的二叉樹(shù)可以得到這一結(jié)果？

答案：

共有5種二叉樹(shù)可以得到這一結(jié)果，如圖5-15所示。

你可能感興趣的試題

在順序存儲(chǔ)的二叉樹(shù)中，編號(hào)為i和j的兩個(gè)結(jié)點(diǎn)處在同一層的條件是（）。

答案： [log₂i]=[log₂j]

對(duì)于一棵具有n個(gè)結(jié)點(diǎn)的樹(shù)，其所有結(jié)點(diǎn)的度之和為（）。

答案： n-1

<samp id="vwhci"><tbody id="vwhci"><bdo id="vwhci"></bdo></tbody></samp>