<rt id="3rvac"></rt>

<rt id="3rvac"></rt>

填空題

用一維數(shù)組存放的一棵完全二叉樹(shù)如圖所示。

則后序遍歷該二叉樹(shù)時(shí)結(jié)點(diǎn)訪問(wèn)的順序?yàn)椋ǎ?/p>

答案： HIDJKEBLFGCA0

你可能感興趣的試題

某二叉樹(shù)的中序遍歷序列為ABCDEFG，后序序列為BDCAFGE，則該二叉樹(shù)結(jié)點(diǎn)的前序序列為（），該二叉樹(shù)對(duì)應(yīng)的森林包括（）棵樹(shù)。

答案： EACBDGF；1

一棵完全二叉樹(shù)按層次遍歷的序列為ABCDEFGHI，則在前序遍歷中結(jié)點(diǎn)E的直接前驅(qū)為（），后序遍歷中結(jié)點(diǎn)B的直接后繼是（）

答案： I；F

<dfn id="fg06x"><listing id="fg06x"></listing></dfn>