问答题X 纠错一棵深度为H的满k叉树有如下性质:第H层上的结点都是叶子结点,其余各层上每个结点都有k棵非空子树,如果按层次自上至下,从左到右顺序从1开始对全部结点编号,回答下列问题:

参考答案:编号为n的结点的第i个孩子结点如果存在,编号是(n-1)*m+i+1。
查答案就用赞题库小程序 还有拍照搜题 语音搜题 快来试试吧
无需下载 立即使用

你可能喜欢

问答题

一棵深度为H的满k叉树有如下性质:第H层上的结点都是叶子结点,其余各层上每个结点都有k棵非空子树,如果按层次自上至下,从左到右顺序从1开始对全部结点编号,回答下列问题:编号为n的结点的父结点如果存在,编号是多少?

参考答案:编号为n的结点的父结点如果存在,编号是((n-2)/m)+1

问答题

一棵深度为H的满k叉树有如下性质:第H层上的结点都是叶子结点,其余各层上每个结点都有k棵非空子树,如果按层次自上至下,从左到右顺序从1开始对全部结点编号,回答下列问题:各层的结点数目是多少?

参考答案:第i层上的结点数目是mi-1

问答题

已知一棵树边的集合为请画出这棵树{<i,m>,<i,n>,<e,i>,<b,e>,<b,d>,<a,b>,<g,j>,<g,k>,<c,g>,<c,f>,<h,l>,<c,h>,<a,c>},并回答下列问题:
(1)哪个是根结点? 
(2)哪些是叶子结点? 
(3)哪个是结点g的双亲? 
(4)哪些是结点g的祖先? 
(5)哪些是结点g的孩子? 
(6)哪些是结点e的孩子? 
(7)哪些是结点e的兄弟?哪些是结点f的兄弟? 
(8)结点b和n的层次号分别是什么? 
(9)树的深度是多少? 
(10)以结点c为根的子树深度是多少?

参考答案:

填空题

线索链表中的rtag域值为()时,表示该结点无右孩子,此时()域为指向该结点后继线索的指针。

参考答案:1;RChild

填空题

对于一棵具有n个结点的二叉树,采用二叉链表存储时,链表中指针域的总数为()个,其中()个用于链接孩子结点,()个空闲着。

参考答案:2n;n-1;n+1

填空题

对于一棵具有n个结点的二叉树,若一个结点的编号为i(1≤i≤n),则它的左孩子结点的编号为(),右孩子结点的编号为(),双亲结点的编号为()

参考答案:2i;2i+1;i/2(或i/2)

填空题

一棵含有n个结点的k叉树,()形态达到最大深度,()形态达到最小深度。

参考答案:单支树;完全二叉树

填空题

设F是一个森林,B是由F转换得到的二叉树,F中有n个非终端结点,则B中右指针域为空的结点有()个。

参考答案:n+1

单项选择题

A. 不发生改变
B. 发生改变
C. 不能确定
D. 以上都不对

赞题库

赞题库-搜题找答案

(已有500万+用户使用)


  • 历年真题

  • 章节练习

  • 每日一练

  • 高频考题

  • 错题收藏

  • 在线模考

  • 提分密卷

  • 模拟试题

无需下载 立即使用

版权所有©考试资料网(ppkao.com)All Rights Reserved