第 8 题

完全二叉树除最后一层外，其余各层均排满，最后一层的结点从左到右连续排列。6个结点中，第1、2层分别放置1个、2个结点，剩余3个结点依次占据第3层左侧的位置，树形如下：

flowchart TB
    n1((1)) --- n2((2))
    n1 --- n3((3))
    n2 --- n4((4))
    n2 --- n5((5))
    n3 --- n6((6))
    n3 ~~~ x((" "))
    style x fill:transparent,stroke:transparent,color:transparent

图中共有3层，结点2的左子结点为4；没有子结点的4、5、6是叶子结点，共3个。结点的度是其子结点个数，只有结点1、2的度为2，结点3的度为1，因此度为2的结点共有2个。