完全二叉树可以有结点只有一个子结点吗

在完全二叉树中，除了最后一层的结点可能不满外，其余每层结点数都达到最大值，即对于深度为k的完全二叉树，其前k-1层都是满的，第k层从左到右缺少连续若干个结点。因此，如果一个结点只有一个子结点，它必须是最后一层中的最右边的结点，否则就会破坏完全二叉树的性质。因此，完全二叉树可以有结点只有一个子结点，但这些结点必须是在最后一层且最右边的结点。

相关问题

一个完全二叉树有1000个结点，则此完全二叉树有几个度为2的结点

对于完全二叉树，除了最后一层外，每一层都是满的，最后一层可能不满，但是从左到右依次填满。设深度为h，则前h-1层结点数为2^h-1，最后一层结点数不超过2^(h-1)。所以，1000个结点的完全二叉树的深度为10。

由于度为2的结点有两个子结点，所以每一个非叶子结点都是度为2的结点。而在完全二叉树中，非叶子结点的个数等于叶子结点的个数减1。根据完全二叉树的性质，叶子结点的个数为500，因此非叶子结点的个数为499。所以，度为2的结点的个数也为499。

写出下面的答案3.已知完全二叉树的第6层有10个结点，则该完成二叉树共有 个结点。 4.已知一颗完全二叉树，结点编号从0开始按层次遍历，结点i （i>0）的双亲结点编号是 。 5.已知一颗完全二叉树，结点编号从1开始按层次遍历，结点i 的右孩子结点编号是 ,左孩子结点编号是 。 6.已知Huffman树有n个叶子结点，则它的结点总数为 。 7.如果二叉树的深度为5，则其结点数目最少为 , 最多为 。 8.如果一颗二叉树的先序遍历和中序遍历顺序相同，则该二叉树 ；如果其先序遍历和后序遍历顺序相同， 则该二叉树 。

3. 该完全二叉树共有 2^6 - 1 + 10 = 75 个节点。
4. 结点 i 的双亲结点编号为 (i-1)/2。
5. 结点 i 的右孩子结点编号为 2i，左孩子结点编号为 2i+1。
6. Huffman 树共有 2n-1 个结点。
7. 结点数目最少为 2^5 - 1 = 31，最多为 2^6 - 1 = 63。
8. 如果一颗二叉树的先序遍历和中序遍历顺序相同，则该二叉树是一颗斜树；如果其先序遍历和后序遍历顺序相同，则该二叉树为一颗满二叉树。