查答案就用赞题库小程序 还有拍照搜题 语音搜题 快来试试吧
无需下载 立即使用

你可能喜欢

填空题

线索链表中的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