python寻找完全树

在Python中，要确定一个二叉树是否为完全树，可以按照以下步骤操作：

1. 完全树是一种所有节点都已填充，并且除了最后一层外，其他层都被完全填满，最后一层的所有节点都集中在左边的树形结构。

2. 对于给定的二叉树，你可以采用层次遍历（广度优先搜索）的方式检查每个节点是否有兄弟节点。如果一个节点的右孩子不存在，则该节点所在的层是满的，因为如果是完全树，其右兄弟位置应该是空的。

3. 遍历整个树并记录层数，如果每层节点的数量总是等于当前层数的最大可能值减一（对于最后一层是剩余的节点数），那么这棵树就是完全树。

下面是一个简单的Python函数示例，用于判断一个二叉树是否为完全树：

from collections import deque

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 = deque([(root, 1)])
    
    while queue:
        node, level = queue.popleft()
        
        # 如果当前节点不是叶子节点并且它的右孩子存在，说明这不是完全树
        if node.right and not queue[-1][1] == level + 1:
            return False
        
        if node.left:
            queue.append((node.left, level + 1))
        else:
            # 如果当前节点没有左孩子，它应该有一个右孩子，否则会缺少节点
            if not node.right or queue[-1][1] != level + 1:
                return False
            
    return True