其中度为1的结点有几个

对于一颗完全二叉树，如果一个节点的编号为 i，则它的左子节点编号为 2i，右子节点编号为 2i+1。因此，对于第 i 个节点来说，如果它的编号为 j，则它的父节点编号为 j/2（向下取整）。

在完全二叉树中，除了叶节点，每个节点的度数都为2。因此，只有叶节点的度数为1。对于第 6 层的叶节点来说，它们的编号从 2^5+1=33 到 2^5+7=39，共有 7 个。因此，该完全二叉树中度为1的节点有 7 个。

相关问题

具有10个叶子结点的二叉树中有多少就一个两个群具有10个叶子节点的二叉树中有几个度为2的节点

对于具有10个叶子结点的二叉树，它的总节点数为2n-1，其中n为叶子结点的个数。因此，该二叉树的总节点数为2*10-1=19个。由于每个节点的度数最多为2，因此该二叉树中度为2的节点数最多为n-1=9个。因此，具有10个叶子节点的二叉树中最多有9个度为2的节点。至于有多少个具有9个度为2的节点的二叉树，需要进一步计算。

高度为 6 的平衡二叉树，除了叶节点每个平衡因子都是 1，共有几个结点

一个高度为 h 的平衡二叉树，其节点数 N 满足：N = 2^(h+1) - 1。因此，一个高度为 6 的平衡二叉树，共有 N = 2^(6+1) - 1 = 127 个结点。

由题可知，除了叶节点以外，每个节点的平衡因子都是 1。因此，对于非叶节点而言，其左右子树的高度相差不超过 1，即左右子树中的节点数相差不超过 1。又因为是平衡二叉树，所以各层的节点数也是相等的。

我们可以根据完全二叉树的性质来确定非叶节点的数量。因为这是一个平衡二叉树，所以它的最后一层只能是第 6 层，它的叶节点数为 2^6 = 64。因为每个非叶节点都有两个子节点，所以第 5 层的节点数为 32；同理，第 4 层的节点数为 16，第 3 层的节点数为 8，第 2 层的节点数为 4，第 1 层的节点数为 2。因此，非叶节点的数量为 1+2+4+8+16+32 = 63。

综上所述，高度为 6 的平衡二叉树，除了叶节点每个平衡因子都是 1，共有 127 个结点，其中非叶节点的数量为 63。