摘要: 判断完全二叉树。 完全二叉树的定义是,只有第n行将所有子节点元素集中在最左以外(可以不满),其余行所有节点均为满。 结构 1.采用层次遍历 通过建立一个队列,将节点an层次入队列。当队列首节点为空时,之后的节点应当均为空,出现非空,则为非完全二叉树 2.递归判断的方法 如果要使用最原始... 阅读全文
posted @ 2015-11-29 18:56 sean10 阅读(909) 评论(0) 推荐(1) 编辑