创建自己的小题库
搜索
【简答题】
【说明】 下面的程序构造一棵以二叉链表为存储结构的二叉树。 【函数】 BitTree *createbt(BitTree *bt) { BitTree *q; struct node *s[30]; int j,i; char x; printf("i,x="); scant("%d,%c",&i,&x); while(i!=0 && x!=’$’) { q=(BitTree *}malloc(sizeof(BitTree));//生成一个结点 (1) ; q-＞lchild=NULL; q-＞rchild=NULL; (2) ; if ( (3) ) { j=i/2; // j为i的双亲结点 if(i%2==0) (4) ; //i为j的左孩子 else (5) ; //i为j的右孩子 } printf("i,x="); scanf("%d,%c",&i,&x); } return s[i]; }
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
反馈
收藏
举报参考答案：
举一反三
【单选题】下表为19世纪前期欧美主要国家的城市和农村人口统计表，这个统计表说明了： ①工业革命促进了人口由农村向城市流动 ②工业化程度低，农村人口比例大于城市③除英国外，其他国家都没有向工业化过渡 ④人身隶属关系阻碍了农村人口向城市的流动
A.
①②③④
B.
①③④
C.
②③④
D.
①②④
【单选题】设计算法判定给定二叉树是否为二叉排序树。 void BSTree(BiTree t,int &flag,int &last);// 声明 Status IsBSTree(BiTree t) { int flag = 1; int last =0; BSTree(t,flag,last); return flag; } void BSTree(BiTree t,int &flag,int &last...
A.
BSTree(t->rchild,flag,last);
B.
BSTree(t->lchild,flag,last);
C.
BSTree(t->rchild,last,flag);
D.
BSTree(t->lchild,last,flag);
【单选题】若一棵二叉树中 度为 1 的结点个数为 20 个, 度为2 的结点个数为 10 个, 则该二叉树中度为 0 的结点个数为( )个。
A.
9
B.
11
C.
19
D.
21
相关题目：
【单选题】下表为19世纪前期欧美主要国家的城市和农村人口统计表，这个统计表说明了： ①工业革命促进了人口由农村向城市流动 ②工业化程度低，农村人口比例大于城市③除英国外，其他国家都没有向工业化过渡 ④人身隶属关系阻碍了农村人口向城市的流动
A.
①②③④
B.
①③④
C.
②③④
D.
①②④
【单选题】设计算法判定给定二叉树是否为二叉排序树。 void BSTree(BiTree t,int &flag,int &last);// 声明 Status IsBSTree(BiTree t) { int flag = 1; int last =0; BSTree(t,flag,last); return flag; } void BSTree(BiTree t,int &flag,int &last...
A.
BSTree(t->rchild,flag,last);
B.
BSTree(t->lchild,flag,last);
C.
BSTree(t->rchild,last,flag);
D.
BSTree(t->lchild,last,flag);
【单选题】若一棵二叉树中 度为 1 的结点个数为 20 个, 度为2 的结点个数为 10 个, 则该二叉树中度为 0 的结点个数为( )个。
A.
9
B.
11
C.
19
D.
21
参考解析：
AI解析
重新生成
题目纠错 0
发布
