第 8 题

设左、右子树分别有L、R个结点。后序遍历按“左子树→右子树→根结点”进行，根结点的序号为L＋R＋1；中序遍历按“左子树→根结点→右子树”进行，根结点的序号为L＋1。因此两序号之差X＝R，即右子树有2个结点。
完全二叉树的最后一层必须从左向右连续排列。右子树已有根结点及其左孩子，说明第三层已排到右子树，此时左子树的第三层位置必已填满，左子树共有3个结点。整棵树的结点数为3＋1＋2＝6。