摘要：
思路：通过树的层序遍历进行判断。结点入队时，当出现一个结点的孩子结点为空时，则之后就不能有新的结点入队。 若没有，则是完全二叉树，否则不是完全二叉树。 层序遍历代码： 阅读全文
posted @ 2018-08-20 19:26
何许亻也
阅读(480)
评论(0)
推荐(0)
摘要：
题意：给定结点个数n和插入序列，判断构造的AVL树是否是完全二叉树？ 思路：AVL树的建立很简单。而如何判断是不是完全二叉树呢？通过层序遍历进行判断：当一个结点的孩子结点为空时，则此后就不能有新的结点入队。若没有，则是完全二叉树，否则不是。 代码： 阅读全文
posted @ 2018-08-20 16:11
何许亻也
阅读(300)
评论(0)
推荐(0)
浙公网安备 33010602011771号