如何检查数据结构中是否存在二叉树isComplete（）？

Question

如何检查数据结构中的二叉树isComplete（）？ 叶节点必须从左到右填充没有间隙

Answer 1

您可以有一个递归方法，查询左侧和右侧的孩子，看他们是否每个都有两个孩子，如果他们这样做，返回true。然后，您只需调用该方法并将其传递给您的根，并且在递归通过其每个子项及其子项后，它将返回true或false。