判断一棵树是否是完全二叉树（python）

判断一棵树是否是完全二叉树可以通过以下方法：
1. 首先，对树进行层次遍历（广度优先搜索），并将每个节点依次编号。编号规则为，根节点编号为1，左子节点编号为父节点编号的2倍，右子节点编号为父节点编号的2倍加1。
2. 在层次遍历过程中，如果遇到空节点，则停止遍历。
3. 如果遍历到最后一个节点后，仍然没有遇到空节点，则该树是完全二叉树。

以下是Python代码示例：

class TreeNode:
    def __init__(self, val=0, left=None, right=None):
        self.val = val
        self.left = left
        self.right = right

def isCompleteTree(root):
    if not root:
        return True
    
    queue = [(root, 1)]
    i = 0
    
    while i < len(queue):
        node, index = queue[i]
        i += 1
        
        if node:
            queue.append((node.left, index * 2))
            queue.append((node.right, index * 2 + 1))
    
    return i == len(queue)

# 示例用法
# 创建一棵完全二叉树
root = TreeNode(1)
root.left = TreeNode(2)
root.right = TreeNode(3)
root.left.left = TreeNode(4)
root.left.right = TreeNode(5)
root.right.left = TreeNode(6)

print(isCompleteTree(root))  # 输出 True