如何判断一棵树是否为完全二叉树

判断一棵树是否为完全二叉树，可以使用递归的方法。首先，我们需要明确完全二叉树的定义：除了最后一层外，其他层的节点数必须达到最大，且最后一层的节点必须靠左对齐。

在Python中，我们可以编写一个函数来判断一棵树是否为完全二叉树。这个函数将递归地检查每个节点，确保它们满足完全二叉树的规则。以下是一个可能的实现：

class TreeNode:
    def __init__(self, x):
        self.val = x
        self.left = None
        self.right = None
def isCompleteTree(root):
    if root is None:  # 如果树为空，则它是完全二叉树
        return True
    if not root.left and not root.right:  # 如果节点是叶节点，则它是完全二叉树
        return True
    if root.left and root.right:  # 如果节点有两个子节点，则递归检查它们
        return (isCompleteTree(root.left) and isCompleteTree(root.right))
    return False  # 如果节点只有一个子节点，则它不是完全二叉树

在这个实现中，我们首先检查根节点是否为空。如果根节点为空，则整棵树为空，因此它是完全二叉树。然后，我们检查根节点是否为叶节点。如果根节点是叶节点（即它没有左子树和右子树），则它是完全二叉树。如果根节点有两个子节点，则我们递归地检查这两个子节点是否为完全二叉树。如果根节点只有一个子节点，则它不是完全二叉树。

注意，这个函数假设输入的树是二叉树，如果不是，结果可能不正确。在实际使用中，你可能需要添加额外的输入验证来确保输入的树是二叉树。

此外，这个函数只判断给定的树是否为完全二叉树。如果你想生成一棵完全二叉树，你需要使用不同的算法。例如，你可以从上到下、从左到右地填充一个数组，然后使用这个数组来生成一棵完全二叉树。