填空题X 纠错

哈夫曼树又称为（），它是n个带权叶子结点构成的所有二叉树中带权路径长度WPL（）。

参考答案：最优二叉树；最小的二叉树
进入题库练习
查答案就用赞题库小程序 还有拍照搜题 语音搜题 快来试试吧
无需下载 立即使用

你可能喜欢

填空题

树的带权路径长度为树中所有叶子结点的（）。

参考答案：带权路径长度之和
点击查看答案进入题库练习

填空题

将树中结点赋上一个有着某种意义的实数，称此实数为该结点的（）。

参考答案：权
点击查看答案进入题库练习

填空题

后序遍历二叉树的的操作定义为；若二叉树为空，则为空操作，否则进行如下操作，后序遍历二叉树的（）；后序遍历二叉树的（），访问而叉树的（）。

参考答案：左子树；右子树；根结点
点击查看答案进入题库练习

填空题

中序遍历二叉树的的操作定义为；若二叉树为空，则为空操作，否则进行如下操作，中序遍历二叉树的（）；访问二叉树的（），中序遍历二叉树的（）。

参考答案：左子树；根结点；右子树
点击查看答案进入题库练习

填空题

先序遍历二叉树的的操作定义为；若二叉树为空，则为空操作，否则进行如下操作，访问二叉树的（）；先序遍历二叉树的（），先序遍历二叉树的（）。

参考答案：根结点；左子树；右子树
点击查看答案进入题库练习

填空题

序遍历二叉树的的操作定义为；若二叉树为空，则为空操作，否则进行如下操作，访问二叉树的（）；先序遍历二叉树的（），先序遍历二叉树的（）。

参考答案：根结点；左子树；右子树
点击查看答案进入题库练习

填空题

树的深度或高度是指（）。

参考答案：树中结点的最大层数
点击查看答案进入题库练习

填空题

从根结点到该结点所经分支上的所有结点称为该结点的（）。

参考答案：祖先
点击查看答案进入题库练习

填空题

在一棵树中，每个结点的（）或者说每个结点的（）称为该结点的（），简称为孩子。

参考答案：子树的根；后继结点；孩子结点
点击查看答案进入题库练习

填空题

度等于0的结点称作（）或（）。

参考答案：叶子结点；终端结点
点击查看答案进入题库练习
赞题库

赞题库-搜题找答案

（已有500万+用户使用）


  • 历年真题

  • 章节练习

  • 每日一练

  • 高频考题

  • 错题收藏

  • 在线模考

  • 提分密卷

  • 模拟试题

无需下载 立即使用
手机版 电脑版

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