真题2013 判断二叉树是否为彻底二叉树

题目:二叉树采用二叉链表存储结构,写出判别给定二叉树是不是彻底二叉树的算法 算法思想:采用层次遍历的算法,将全部的结点加入队列Queue(包括空结点)。当碰见空结点时,查看后面是否有节点。如有,则该二叉树不是彻底二叉树。web 在这里插入代码片 Bool iscomplete(Bitree T){ //本算法判断二叉树是否为彻底二叉树 initQueue(Q);
相关文章
相关标签/搜索