题目来源:严蔚敏《数据结构》C语言版本习题册 6.49 // 6.49 编写算法判别给定二叉树是否为完全二叉树 int BiTreeIsComplete(BiTree root) { // 判断二叉树是否是完全二叉树 // 思路:完全二叉树的层次遍历应没有NULL 或者说 在完全二叉树包括空指针的层次遍历中NULL在最后面 // 操作:对完全二叉树进行层次遍历(包括空指针)。若遍历途中出现空指针,则标记为flag=1。在遍历途中如果是非空结点,而且flag=0,则不是二叉树 BiTNode *que[MAXSIZE…

2019年12月24日 0条评论 3点热度 阅读全文

题目来源:严蔚敏《数据结构》C语言版本习题册 6.49 // 6.49 编写算法判别给定二叉树是否为完全二叉树 int BiTreeIsComplete(BiTree root) { // 判断二叉树是否是完全二叉树 // 思路:完全二叉树的层次遍历应没有NULL 或者说 在完全二叉树包括空指针的层次遍历中NULL在最后面 // 操作:对完全二叉树进行层次遍历(包括空指针)。若遍历途中出现空指针,则标记为flag=1。在遍历途中如果是非空结点,而且flag=0,则不是二叉树 BiTNode *que[MAXSIZE…

2019年12月24日 0条评论 21点热度 阅读全文