网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

在树形结构中,一个结点的子树的个数叫做结点的

A．高度

B．层数

C．度

D．分支个数

参考答案

更多 “ 在树形结构中,一个结点的子树的个数叫做结点的A．高度B．层数C．度D．分支个数 ” 相关考题
考题 在霍夫曼树中,叶结点的个数比内部结点个数多1。 A．错误B．正确
查看答案
考题 若一棵二叉树中只有叶结点和左右子树皆非空的结点，设叶结点的个数为k，则左右子树皆非空的结点个数是( )。A．2kB．k-1C．2k-1D．2k-1
查看答案
考题 在平衡二叉树中，(55)。A．任意结点的左、右子树结点数目相同B．任意结点的左、右子树高度相同C．任意结点的左、右子树高度之差的绝对值不大于1D．不存在度为1的结点
查看答案
考题 若一颗二叉树中只有叶结点和左右子树皆非空的结点，设叶结点的个数为n，则左右子树皆非空的结点个数为__________。
查看答案
考题 结点的度是()。 A、该结点的子树的个数B、树中结点度的最大值C、代表树中的一个数据元素
查看答案
考题 当在二叉排序树中插入一个新结点时,若树中不存在与待插入结点的关键字相同的结点,且新结点的关键字小于根结点的关键字,则新结点将成为() A.左子树的叶子结点B.左子树的分支结点C.右子树的叶子结点D.右子树的分支结点
查看答案
考题 对于单链表存储结构,以下说法错误的是() A.一个结点的数据域用于存放线性表的一个数据元素B.一个结点的指针域用于指向下一个数据元素的结点C.单链表必须带有头结点D.单链表中的所有结点可以连续存放，也可以不连续存放
查看答案
考题 在一棵度为4的树中，度为4的结点个数为1，度为3的结点个数为2，度为2的结点个数为 2，则叶子结点个数为( )。A．8B．9C．10D．11
查看答案
考题 在网络的拓扑结构中，只有一个根结点，而其他结点都只有一个父结点的结构称为( )。A．星形结构B．树形结构C．网形结构D．环形结构
查看答案
考题 若一棵二叉树中只有叶结点和左、右子树皆非空的结点，设叶结点的个数为n，则左、右子树皆非空的结点个数是 ______。
查看答案
考题 下面关于二叉树的叙述正确的是(40)。A．一棵二叉树中叶子结点的个数等于度为2的结点个数加1B．一棵二叉树中的结点个数大于0C．二叉树中任何一个结点要么是叶，要么恰有两个子女D．二叉树中，任何一个结点的左子树和右子树上的结点个数一定相等
查看答案
考题 在一棵度为4的树中，度为4的结点个数为2，度为3的结点个数为1，度为2的结点个数为3，则叶子结点个数为 ______。
查看答案
考题 m阶B-树中的m是指(44)。A．每个结点至少具有m棵子树B．每个结点最多具有m棵子树C．分支结点中包含的关键字的个数D．m阶B-树的深度
查看答案
考题 在树形结构中，一个节点的子树的个数叫做节点的A．高度B．层数C．度D．分支个数
查看答案
考题 树的度是指( )。A．数中结点的最大层次数B．树内结点拥有子树的最人值C．树的结点个数D．叶子结点个数
查看答案
考题 M阶B树中的M是指(52)。A．每个结点至少具有M棵子树B．每个结点最多具有M棵子树C．分支结点中包含的关键字的个数D．M阶B树的深度
查看答案
考题 下列邻居结点个数的表示方法不正确的是______。A．内部结点个数+汇节点个数B．直接前驱结点个数+直接后继结点的个数C．结点总数-汇结点个数D．内部结点个数+源结点个数
查看答案
考题 B-树是一种平衡的多路查找树。以下关于B-树的叙述中，正确的是（ ）A.根结点保存树中所有关键字且有序排列 B.从根结点到每个叶结点的路径长度相同 C.所有结点中的子树指针个数都相同 D.所有结点中的关键字个数都相同
查看答案
考题 在平衡二叉树中，()。A.任意结点的左右子树结点数目相同 B.任意结点的左右子树高度相同 C.任意结点的左右子树高度之差的绝对值不大于1 D.不存在度为1的结点
查看答案
考题 某树共有n个结点，其中所有分支结点的度为k（即每个非叶子结点的子树数目），则该树中叶子结点的个数为（） A.（n（k+1）-1）/k B.（n（k+1）+1）/k? C.（n（k-1）+1）/k D.（n（k-1）-1）/k?
查看答案
考题 数据结构里，结点的度是指（）。A、结点挂接的子树的数目B、零C、叶子的个数
查看答案
考题 树中某结点的子树的个数称为该结点的（），子树的根结点称为该结点的（），该结点称为其子树根结点的（）。
查看答案
考题 在结点个数为n（n1）的各棵树中，高度最小的树的高度是多少？它有多少个叶结点？多少个分支结点？高度最大的树的高度是多少？它有多少个叶结点？多少个分支结点？
查看答案
考题 单选题数据结构里，结点的度是指（）。A 结点挂接的子树的数目B 零C 叶子的个数
查看答案
考题 问答题在结点个数为n（n1）的各棵树中，高度最小的树的高度是多少？它有多少个叶结点？多少个分支结点？高度最大的树的高度是多少？它有多少个叶结点？多少个分支结点？
查看答案
考题 填空题假定一棵树的广义表表示为A（B（E），C（F（H，I，J），G），D），则该树的度为（），树的深度为（），终端结点的个数为（），单分支结点的个数为（），双分支结点的个数为（），三分支结点的个数为（），C结点的双亲结点为（），其孩子结点为（）和（）结点。
查看答案
考题 填空题树中某结点的子树的个数称为该结点的（），子树的根结点称为该结点的（），该结点称为其子树根结点的（）。
查看答案
热门标签
最新试卷