問答題

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

答案：

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

你可能感興趣的試題

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

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

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

答案： n-1

<samp id="qe7j2"><listing id="qe7j2"><var id="qe7j2"></var></listing></samp>