第 9 题

按删除一个结点、其余结点及连接保持不变理解，被删除的应是叶结点。删除后剩下5个结点，其完全二叉树形态唯一。为便于描述，按层次从左到右给结点编号：

flowchart TB
    n1((1)) --- n2((2))
    n1 --- n3((3))
    n2 --- n4((4))
    n2 --- n5((5))

反过来，在这棵树的空孩子位置增加一个叶结点，即可得到删除该叶结点后符合条件的原树。结点1、2的左右孩子都已存在，只有结点3、4、5各有两个空孩子位置，共6个位置。

这些新增位置互不相同，得到的树形也不同；所有空孩子位置已全部列出。排除其中仍为完全二叉树的1种，符合条件的形态共有6－1＝5种。