填空題

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

答案： EACBDGF；1

你可能感興趣的試題

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

答案： I；F

從概念上講，樹與二叉樹是兩種不同的數(shù)據(jù)結(jié)構(gòu)，將樹轉(zhuǎn)化為二叉樹的基本目的是（）

答案：樹可采用二叉樹的存儲結(jié)構(gòu)并可利用二叉樹的已有算法解決樹的有關(guān)問題