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

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

一棵完全二叉树中有1000个节点，其中度为1的节点个数是（）。

A．0

B．1

C．2

D．不确定

参考答案和解析
1
更多 “一棵完全二叉树中有1000个节点，其中度为1的节点个数是（）。A．0B．1C．2D．不确定” 相关考题
考题 在完全二叉树中,叶节点个数比分支节点个数多1。() 此题为判断题(对，错)。
查看答案
考题 设树的T的度为4，其中度为1、2、3和4的节点的个数分别4、2、1、1，则T中叶子节点的个数是【 】
查看答案
考题 设一棵二叉树有3个叶子节点，有8个度为1的节点，则该二叉树中总的节点数为()A.12B.13C.14D.15E.16F.17
查看答案
考题 设二叉树根节点的层次为0，一棵高度为h的满二叉树的节点个数是【 】。
查看答案
考题 设一棵完全二叉树共有699个节点，则在该二叉树中的叶子节点数为______。A．349B．350C．255D．351
查看答案
考题 在一棵二叉树上，度为零的节点的个数为n0，度为2的节点的个数为n2，则n0的值为A．n2+1B．n2-1C．n2D．n2/2
查看答案
考题 设一棵树T的度为4，其中度为1、2、3、4的节点个数分别为4、2、1、1。则T中的叶子节点为A．8B．7C．6D．5
查看答案
考题 在一棵完全二叉树中，其根的序号为1，______可判定序号为p和q的两个节点是否在同一层。
查看答案
考题 一棵二叉树第6层（根节点为第一层）的节点最多为个。
查看答案
考题 一棵二叉树共有25个节点，其中5个时子节点，那么度为1的节点数为A.4B.6C.10D.16
查看答案
考题 某二叉树中度为2的节点有n个，则该二叉树中有______个叶子节点。
查看答案
考题 若一棵二叉树中只有叶节点和左、右子树皆非空的节点，设叶节点的个数为k，则左、右子树皆非空的节点个数是【 】。
查看答案
考题 有一棵非空二叉树(第0层为根节点)，其第i层上至多有多少个节点? ______。A．2iB．2i-1C．2i+1D．i
查看答案
考题 一个具有767个节点的完全二叉树，其叶子节点个数为(18)。A．383B．384C．385D．386
查看答案
考题 设一棵完全二叉树共有700个节点，则在该二叉树中有______个叶子节点。
查看答案
考题 假设二叉树根节点的层次为0，一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个节点和c个节点，下列关系式不正确的是A．f≥)cB．c＞fC．f=2的k-1次幂减1D．c大于2的A次幂减1
查看答案
考题 有一棵非空二叉树(第0层为根节点)，其第i层上至多有______个节点。A．2iB． 2i-1C． 2i+1-1D． i
查看答案
考题 若一棵Huffman树共有9个节点，则其叶节点的个数为______。A．4B．5C．6D．7
查看答案
考题 某二叉树共有730个节点,其中度为1的节点有30个,则叶子节点个数为( )。 A.不存在这样的二叉树B.351C.1D.350
查看答案
考题 在一棵非空二叉树中，叶子节点的总数比度为2的节点总数多(43)个。A．-1B．0C．1D．2
查看答案
考题 一棵二叉树中共有70个叶子节点与80个度为1的节点，则该二叉树的总节点数为______。A．219B． 221C． 229D． 231
查看答案
考题 一棵二叉树中共有70个叶子节点与与80个度为1的节点，则该二叉树中的总节点数为。 A．219 B．221 C．229 D．231
查看答案
考题 若一棵二叉树中只有叶节点和左、右子树皆非空的节点，设叶节点的个数为1，则左、右子树皆非空的节点个数为【 】。
查看答案
考题 一个具有767个节点的完全二叉树，其叶节点个数为______A．383B．384C．385D．386
查看答案
考题 一棵二叉树的节点数为33，则其最大的深度为【 】。
查看答案
考题 下列关于哈夫曼树的叙述错误的是A．一棵哈夫曼树是带权路径长度最短的二叉树B．一棵哈夫曼树中叶节点的个数比非叶节点的个数大1C．一棵哈夫曼树节点的度要么是0，要么是2D．哈夫曼树的根节点的权值等于各个叶节点的权值之和
查看答案
考题 一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为（ ）。A.0B.1C.180D.181
查看答案
考题 设森林F对应的二叉树为B，它有m个节点，B的根为p，p的右子树上的节点个数为 n，森林F中第一棵树的节点个数是A．m-n-1B．n+1C．m-n+1D．m-n
查看答案
热门标签
最新试卷