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

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

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

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

循环 整除 求余 判断 问题描述   十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号,分别表示十进制数的0至15。十六进制的计数方法是满16进1,所以十进制数16在十六进制中是10,而十进制的17在十六进制中是11,以此类推,十进制的30在十六进制中是1E。   给出一个非负整数,将它表示成十六进制的形式。 输入格式   输入包含一个非负整数a,表示要转换的数。0<=a<=2147483647 输出格式   输出这…

2018年8月26日 0条评论 2点热度 阅读全文

进制转换 字符处理 判断 问题描述   从键盘输入一个不超过8位的正的十六进制数字符串,将它转换为正的十进制数后输出。   注:十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。 样例输入 FFFF 样例输出 65535 #include <stdio.h> #include <string.h> #include <math.h> int main() { char strHex[9]; int i = 0, len = 0, temp = 0; __in…

2018年8月26日 0条评论 2点热度 阅读全文