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

你可能喜欢

问答题

请设计一个算法,要求该算法把二叉树的叶结点按从左至右的顺序链成一个单链表。二叉树按lchild-rchild方式存储,链接时用叶结点的rchild域存放链指针。

参考答案:

问答题

假设用于通信的电文由字符集{a,b,c,d,e,f,g}中的字母构成。它们在电文中出现的频度分别为{0.31,0.16,0.10,0.08,0.11,0.20,0.04},
(1)为这7个字母设计哈夫曼编码。
(2)对这7个字母进行等长编码,至少需要几位二进制数?哈夫曼编码比等长编码使电文总长压缩多少?

参考答案:(1)哈夫曼树:a:10b:110c:010d:1110e:011f:00g:1111(2)对这7个字母进行等长编码,至...

问答题

画出和下列已知序列对应的树T:二叉树的层次访问序列为:ABCDEFGHIJ;二叉树的中序访问次序为:DBGEHJACIF。

参考答案:按层次遍历,第一个结点(若树不空)为根,该结点在中序序列中把序列分成左右两部分—左子树和右子树。若左子树不空,层次序列中...

问答题

画出和下列已知序列对应的森林F:
森林的先根次序访问序列为:ABCDEFGHIJKL;
森林的后根访问次序为:CBEFDGAJIKLH。

参考答案:

问答题

画出和下列已知序列对应的树T:
树的先根次序访问序列为:GFKDAIEBCHJ;
树的后根访问次序为:DIAEKFCJHBG。

参考答案:

对应的二叉树和树分别如下左、右图所示:

问答题

求表达式:a+b*(c-d)-e/f的波兰式(前缀式)和逆波兰式(后缀式)。

参考答案:

问答题

设高度为h的二叉树上只有度为0和度为2的结点,问该二叉树的结点数可能达到的最大值和最小值。

参考答案:

最大值:2h-1;最小值:2h-1

问答题

在具有n(n>1)个结点的树中,深度最小的那棵树其深度是多少?它共有多少叶子和非叶子结点?深度最大的那棵树其深度是多少?它共有多少叶子和非叶子结点?

参考答案:深度最小的那棵树其深度是2,它共有多少叶子n-1片叶子和1片非叶子结点,深度最大的那棵树其深度是n;它共有1片叶子和n-...

问答题

已知一棵度为m的树中有n1个度为1的结点,n2个度为2的结点,……,nm个度为m的结点,问该树中共有多少个叶子结点?有多少个非终端结点?

参考答案:设树中共有n个结点,n0个叶结点,那么n=n0+n1+…+nm(1)树中除根结点外,每个结点对应着一个分支...

问答题

证明:由二叉树的前序序列和中序序列可以唯一地确定一棵二叉树。

参考答案:证明:给定二叉树结点的前序序列和对称序(中序)序列,可以唯一确定该二叉树。因为前序序列的第一个元素是根结点,该元素将二叉...
赞题库

赞题库-搜题找答案

(已有500万+用户使用)


  • 历年真题

  • 章节练习

  • 每日一练

  • 高频考题

  • 错题收藏

  • 在线模考

  • 提分密卷

  • 模拟试题

无需下载 立即使用

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