下载APP
【单选题】
设哈夫曼树中的叶子结点总数为m,若用二叉链表作为存储结构,则该哈夫曼树中总共有( )个空指针域。
A.
2m-1
B.
2m
C.
2m+1
D.
4m
题目标签:
二叉链表
空指针
该哈
举报
相关题库:
C试卷题库
参考答案:
参考解析:
刷刷题刷刷变学霸
举一反三
【判断题】二叉树可以用二叉链表存储,树无法用二叉链表存储。
A.
正确
B.
错误
查看完整题目与答案
【简答题】设哈夫曼树有99个结点,则该树中有__个叶子结点;若采用二叉链表作为存储结构,则该树中有__个空指针域。
查看完整题目与答案
【简答题】阅读以下说明和C语言函数,将应填入 (n) 处的字句写在答题纸的对应栏内。 [说明]一棵非空二叉树中“最左下”结点定义为:若树根的左子树为空,则树根为“最左下”结点:否则,从树根的左子树根出发,沿结点的左孩子分支向下查找,直到某个结点不存在左孩子时为止,该结点即为此二叉树的“最左下”结点。例如,下图所示的以A为根的二叉树的“最左下”结点为D,以C为根的子二叉树中的“最左下”结点为C。 二叉树的结...
查看完整题目与答案
【单选题】一棵度为5、节点个数为n的树采用孩子链存储结构时,其中空指针域的个数是( )。
A.
4n-1
B.
4n
C.
4n+1
D.
5n
查看完整题目与答案
【单选题】设有13个值,用它们组成一棵哈夫曼树,则该哈夫曼树共有( )个结点。
A.
13
B.
26
C.
25
D.
12
查看完整题目与答案
【简答题】二叉排序树的存储结构定义为以下类型: typedef int KeyType; typedef struct node{ KeyType key; /*关键字项*/ InfoType otherinfo; /*其它数据项*/ struet node*lchild,*rchild; /*左、右孩子指针*/ }BSTNode,*BSTree; 阅读算法f33,并回答问题: (1)对如图所示的二叉排序树...
查看完整题目与答案
【单选题】线索二叉链表是利用()域存储后继结点的地址。
A.
lchild
B.
data
C.
rchild
D.
root
查看完整题目与答案
【简答题】若变量已正确定义,____不能使指针p成为空指针。
查看完整题目与答案
【填空题】NULL是一个符号常量,通常作为空指针值,它对应的值为()。
查看完整题目与答案
【简答题】对于一棵具有n个结点的二叉树,用二叉链表存储时,其指针总数为__________个。
查看完整题目与答案