第 9 题

4 个结点的完全二叉树中，根结点有左右两个孩子，第 4 个结点只能是根结点左孩子的左孩子。因此，只有根结点及其左孩子能作父结点。A、B 都有孩子，必须占据这两个位置。

若 B 为根结点，则 A 为其左孩子。A 的孩子为 D，B 的另一个孩子为 C，得到：

flowchart TB
    B((B)) --- A((A))
    B --- C((C))
    A --- D((D))
    A ~~~ X((" "))
    style X fill:transparent,stroke:transparent,color:transparent

按“根结点→左子树→右子树”前序遍历，序列为 BADC，与选项 B 相符。

另一种情况是 A 为根结点、B 为其左孩子，此时 C 为 B 的左孩子，D 为 A 的右孩子，前序遍历为 ABCD，不在选项中。