填空題

某二叉樹的前序遍歷序列是ABCDEFG，中序遍歷序列是CBDAFGE，則其后序遍歷序列是（）。

答案： CDBGFEA

你可能感興趣的試題

已知一棵度為3的樹有2個度為1的結(jié)點，3個度為2的結(jié)點，4個度為3的結(jié)點。則該樹中有（）個葉子結(jié)點。

答案： 12

具有100個結(jié)點的完全二叉樹的葉子結(jié)點數(shù)為（）。

答案： 50