题目内容
（请给出正确答案）
A、d<12n/(k-n)
B、d≥12n/(k-n)
C、d<12n/(k+n)
D、d>12n/(k+n)
如果结果不匹配，请 联系老师 获取答案
更多“在二叉树的顺序存储中，每个结点的存储位置与其双亲结点、左有子…”相关的问题
【题目描述】
(4)在有n个结点的二叉树的llink-rlink 法存储表示中，必定有【4】个空指针。
(S）m阶B+树的每个非叶结点（除根外）至少有【5】个子女。
【我提交的答案】：
【参考答案分析】：（4）n+1
（5）[m/2]
【我的疑问】（如下，请求专家帮助解答）
第四小题是啥原因呢？？神门！11
A.b+2*j+i-2
B.b+2*i+j-2
C.b+2*j+i-3
D.b+2*i+j-3
A、i>0
B、1≤i≤n
C、0≤i≤n-1
D、0≤i≤n
【题目描述】
第 33 题若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是（）。A．bdgcefha
B．gdbecfha
C．bdgaechf
D．gdbehfca
| 【我提交的答案】： B |
| 【参考答案与解析】： 正确答案：D |
【我的疑问】（如下，请求专家帮助解答）
请帮忙画出二叉树图
【题目描述】
●n个结点的二叉树，若用二叉链表作为存贮结构，则左、右子链域的总数为 (45) 个，其中 (46) 个用于链接子结点， (47) 个空闲着。
(45) A．n
B．n-1
C．n+1
D．n-2
(46) A．n-1
B．n
C．n+1
D．n-2
(47) A．n+10
B．n
C．n+1
D．n+9
| 问题1【我提交的答案】： A |
| 【参考答案与解析】： 正确答案：B |
| 问题2【我提交的答案】： D |
| 【参考答案与解析】： 正确答案：A |
| 问题3【我提交的答案】： A |
| 【参考答案与解析】： 正确答案：C |
【解析】①二叉树中每个结点有两个子链域，故n个结点有n-1个左、右子链域。②除根结点之外,其他每个结点都有且仅有一个分支，故n个结点的二叉树中有n-1个分支；而这些分支是由上一层结点的子链域发出的，因此n个结点的二叉树中有n-1个链域链接孩子。③空闲的孩子链域数=2n-（n-1)=n+1。
【我的疑问】（如下，请求专家帮助解答）
二叉链树有n个节点 那应该有2n个子链域 为什么是n-1？
n个节点有n-1个分支？ 请大家为我解答下 谢谢了
