题11 题目 一棵完全二叉树的后序遍历序列为 ，则其先序遍历序列是 ( ). A. CBDAFEG B. C. D. 无法确定 分析 一棵完全二叉树，应该是可以只通过这个后序遍历就把它确定了 这里有7个元素，也就是一个满的二叉树 后续的顺序是，左右根 先序是根左右 解 C 7 个结点的完全二叉树是一棵 3 层的满二叉树, 画出相应二叉树的树形, 根据后序遍历序列填入相应的结点, 得到相应的完全二叉树, 求得其先序遍历序列为 。