2019年6月16日
判断是否是完全二叉树
摘要： 判断一棵树是否是完全二叉树的思路 1>如果树为空，则直接返回错 2>如果树不为空：层序遍历二叉树 2.1>如果一个结点左右孩子都不为空，则pop该节点，将其左右孩子入队列； 2.1>如果遇到一个结点，左孩子为空，右孩子不为空，则该树一定不是完全二叉树； 2.2>如果遇到一个结点，左孩子不为空，右孩子 阅读全文
posted @ 2019-06-16 09:20 WTSRUVF 阅读(7561) 评论(0) 推荐(1) 编辑