8、已知某二叉树的后序遍历序列是 dabic,中序遍历序列是 debao,它的前序遍 历序列是: A ached b decab C deabc D cedba 9、已知某二叉树的前序遍历序列是 abdgcefh,中序遍历序列是 dgbaechf,它的 后序遍历序列是: a bdgcefha b gdbecfha C bdgaechf d gdbehfca 10、下图是有一个森林转化成的二叉树,那么森林有 个叶子结点。 B 5 C6 D7 a d8、已知某二叉树的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍 历序列是： A acbed B decab C deabc D cedba 9、已知某二叉树的前序遍历序列是abdgcefh，中序遍历序列是dgbaechf，它的 后序遍历序列是： A bdgcefha B gdbecfha C bdgaechf D gdbehfca 10、下图是有一个森林转化成的二叉树，那么森林有________个叶子结点。 A 4 B 5 C 6 D 7 a b c d e f g h i j