每日一题 【每日一题】实现一个完全二叉树-Python-20211110

Jack · 2021年11月11日 · 最后由 Jack 回复于 2021年11月11日 · 12 次阅读
本帖已被设为精华帖!

实现一个完全二叉树

Jack 将本帖设为了精华贴 11月11日 00:05

参考代码:

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


class Solution:
    def isComplete(self, root):
        if root is None:
            return True
        queue = [root]
        index = 0
        while index < len(queue):
            if queue[index] is not None:
                queue.append(queue[index].left)
                queue.append(queue[index].right)
            index += 1
        while queue[-1] is None:
            queue.pop()
        for q in queue:
            if q is None:
                return False
        return True

需要 登录 后方可回复, 如果你还没有账号请点击这里 注册