题目内容（请给出正确答案）

[主观题]

【Test-6-3】假设二叉树中每个结点的值为单个字符，下面算法的功能是：将一棵以二叉链表方式存储的二

叉树b转换成对应的顺序存储结构a。请在空白处填入正确的语句。 // 调用方式为：f(b,a,1)（a的下标从1开始）。 void Chartree(BiTNode *b, SqBTree a, int i) { if(b != NULL) { _______①_______; Chartree(b-＞lchild, a, ____②______); Chartree(b-＞rchild, a, ____③______); } else a[i] = _____④______; }

提问人：网友fuwenli1983 发布时间：2022-01-07

参考答案

查看官方参考答案

如搜索结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装简答题APP，拍照搜题省时又省心！

更多“【Test-6-3】假设二叉树中每个结点的值为单个字符，下面…”相关的问题

第1题

由中根序列和后根序列重建二叉树

点击查看答案

第2题

对于n(n≥2)个权值不同的字符构造Huffman树,下面关于该Huffman树的叙述中不正确的是()。

A、该树一定是一棵完全二叉树

B、树中一定没有度为1的结点

C、树中两个权值最小的结点一定是兄弟结点

D、树中任何一个非叶结点的权值一定不小于下一层任一结点的权值

点击查看答案

第3题

设文件test.txt中原已写入字符串Begin，执行以下程序后，文件中的内容为【 15 】。

#include

main()

{ FILE *fp;

fp= fopen("test.txt”, ”w+”);

fputs("test",fp)；

fclose(fp);

}

点击查看答案

第4题

访问字符串中的单个字符称为()

A．切片

B．连接

C．赋值

D．索引

点击查看答案

第5题

下列哪些选项是Charactor Style（字符样式）不能定义的？（）

A. Justification（间距调整）

B. Tabs（定位）

C. Underline（下划线）

D. Shatai（倾斜）

点击查看答案

第6题

【Test-6-4】假设二叉树中每个结点值为单个字符，采用二叉链存储结构存储。下面算法的功能是：求二叉树 b 中最小值的结点值。请在空白处填入正确的语句。void FindMinNode(BiTNode *b, char &min) { if (_______①________) _______②______; FindMinNode(b->lchild, min); //在左子树中找最小结点值 __________③___________; //在右子树中找最小结点值 } void MinNode(BiTNode *b) //输出最小结点值 { if (b != NULL) { char ______④_______; FindMinNode(_____⑤____, min); printf("Min=%c\n", min); } }

点击查看答案

第7题

【Ex-6-1-2】在二叉树中某一结点的深度为3,高度为4,该树的髙度至少为（）。 A.5 B.6 C.7 D.8

点击查看答案

第8题

【Ex-6-1-3】设一棵高度为h的满二叉树有n个结点，其中有m个叶结点，则（）。 A.n=h+m B.h+m=2n C.m=h-1 D.n=2^h -1

点击查看答案

第9题

【Ex-6-1-4】具有33个结点的完全二叉树的深度为（1），有（2）个叶结点，有（3）个度为1的结点。（1）A.5 B.6 C.7 D.8 （2）A.14 B.15 C.16 D.17 （3）A.0 B.1 C.12 D.16

点击查看答案

第10题

【Ex-6-2】试分别画出具有3个结点的树和3个结点的二叉树的所有不同形态。