Data structures 如何检查数据结构中的二叉树是否为complete（）？
如何检查数据结构中的二叉树是否为complete（）？Data structures 如何检查数据结构中的二叉树是否为complete（）？,data-structures,binary-tree,Data Structures,Binary Tree,如何检查数据结构中的二叉树是否为complete（）？ 叶子节点必须从左到右填充，没有间隙您可以使用递归方法查询左和右子节点，查看它们是否各有两个子节点，如果有，则返回一个true。然后您只需调用该方法并将其传递给根，它将在递归其每个子级及其子级后返回true或false
叶子节点必须从左到右填充，没有间隙您可以使用递归方法查询左和右子节点，查看它们是否各有两个子节点，如果有，则返回一个true。然后您只需调用该方法并将其传递给根，它将在递归其每个子级及其子级后返回true或false