设在一棵度数为3的树中，度数为3的结点数有2个，度数为2的结点--高校试题库-www.gxtiku.com

相关试题查看更多

ID：9118-238
阅读算法
1.LinkList mynote(LinkList L)
{//L是不带头结点的单链表的头指针
if(L&&L->next){
q=L；L=L－>next；p=L；
S1： while(p－>next) p=p－>next；
S2： p－>next=q；q－>next=NULL；
}
return L；
}
请回答下列问题：
（1）说明语句S1的功能；
（2）说明语句组S2的功能；
（3）设链表表示的线性表为（a₁,a₂, …,a_n）,写出算法执行后的返回值所表示的线性表。
2. 　void ABC(BTNode * BT)
{
if BT {
ABC (BT->left);
ABC (BT->right);
cout

查看解析

ID：9118-485
完全二叉树中的叶子结点只可能在最后两层中出现。

选择答案：正确错误查看解析

ID：9118-441
设计在链式存储结构上交换二叉树中所有结点左右子树的算法。

查看解析

ID：9118-287
设一组初始记录关键字序列为(345，253，674，924，627)，则用基数排序需要进行（）趟的分配和回收才能使得初始关键字序列变成有序序列。
(A) 3　　　　 (B) 4 　　　　(C) 5　　　　　 (D) 8

查看解析

ID：9118-332
设某哈夫曼树中有199个结点，则该哈夫曼树中有（）个叶子结点。
(A) 99 　　　　(B) 100　　　　 (C) 101　　　　 (D) 102

查看解析

相关资料推荐

相关试题查看更多

链接申请