牛客735239003号

分类

/ 注册

全部文章（共1篇）

题解 | 判断是不是完全二叉树

思路：根据题意，完全二叉树除了最后一层叶子节点层可以缺少右侧的节点，其余层必须满节点，不能中间缺节点。这里符合树的广度优先访问方式来处理，从根节点层往下到叶子节点层，判断非叶子节点层是否满足满节点条件，叶子节点层是否左侧没有跳缺节点。每层节点从左往右遍历，并验证下一层节点是否满足上述左侧无跳缺条件...

2025-09-02

0 9