問(wèn)答題

【簡(jiǎn)答題】
請(qǐng)問(wèn)如下二叉樹(shù)，如果采用前序\中序\后序遍歷結(jié)果是什么？

答案：

前序：ABDECF；
中序：DBEAFC；
后序：DEBFCA。

你可能感興趣的試題

問(wèn)答題

【計(jì)算題】
有一棵具有n個(gè)結(jié)點(diǎn)的滿二叉樹(shù)。請(qǐng)問(wèn)：該滿二叉樹(shù)的葉子結(jié)點(diǎn)數(shù)目是多少？并寫出分析推理過(guò)程。

答案：

問(wèn)答題

【簡(jiǎn)答題】簡(jiǎn)述樹(shù)與二叉樹(shù)的區(qū)別。

答案：

區(qū)別有兩點(diǎn)：
（1）二叉樹(shù)的一個(gè)結(jié)點(diǎn)至多有兩個(gè)子樹(shù)，樹(shù)則不然。
（2）二叉樹(shù)一個(gè)結(jié)點(diǎn)的子樹(shù)有左右之分，而樹(shù)的子樹(shù)沒(méi)有次序。