已知某个含10个结点的树图，其中9个结点的次为1，1，3，1，1，1，3，1，3，则另一个结点的次为（）A、3B、2C、1D、以上三种情况均有可能
题目
已知某个含10个结点的树图，其中9个结点的次为1，1，3，1，1，1，3，1，3，则另一个结点的次为（）
- A、3
- B、2
- C、1
- D、以上三种情况均有可能
相似考题
更多“已知某个含10个结点的树图，其中9个结点的次为1，1，3，1，1，1，3，1，3，则另一个结点的次为（）A、3B、2C、1D、以上三种情况均有可能”相关问题
-
第1题：
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为______。(假设根结点在第1层)
A) 3
B) 4
C) 6
D) 7
A．
B．
C．
D．
正确答案：D
-
第2题：
已知一棵度为k的树中有n1个度为1的结点，n2个度为2的结点，…，nk个度为k的结点，则该树中叶子结点数为(30)。
A．
B．
C．
D．
正确答案：B
解析：本题考查树的基本结构及度的概念。度是指一个结点拥有子结点的个数，其中叶子结点的度为0。由题意我们知道，树中除叶子结点外的总结点数是n1+n2+…+nk，而度的总数是n1×1+n2×2+…+nk×k个，在树中根结点是没有父结点的，因此，叶子结点的数应该为度的总数-总结点数+1(根结点) -
第3题：
一棵共有n个结点的树，其中所有分支结点的度为k，则该树中叶子结点的个数为(18)。
A．
B．
C．
D．
正确答案：C
-
第4题：
某棵树只有度为3的结点和叶子结点，其中度为3的结点有8个，则该树中的叶子结点数为（ ）
A.15
B.16
C.17
D.不存在这样的树
正确答案：C
树是一种简单的非线性结构，直观地来看，树是以分支关系定义的层次结构。在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。由于只有度为3的结点和叶子结点，可知最后一层都为叶子结点，倒数第二层一部分结点度为3，一部分为叶子结点，其余的结点的度均为3，计算度为3的结点总数(33—1—1)／2<8<(34—1—1)／2可知，树共有4层，前两层有度为3的结点(33—1—1)／2=4个，第三层有33=9个结点，其中4个是度为3的结点，5个是叶子结点，所以该树中的叶子结点数为4×3+5=17。故选C选项。 -
第5题：
一棵三叉树共有25个结点,其中5个是叶子结点,则度为l的结点数为( )。A.4 B.16一棵三叉树共有25个结点，其中5个是叶子结点，则度为l的结点数为( )。
A.4
B.16
C.10
D.6
正确答案：B
B。【解析】根据二叉树的性质，n=n0+nl+n2(n表示总结点数，n0表示叶子结点数，nl表示度数为1的结点数，n2表示度数为2的结点数)，而叶子结点数总是比度数为2的结点数多1，所以n2=nl-1=5-1=4，而n=25，所以nl=n-nO-n2=25-5-4=16。 -
第6题：
已知二叉树中叶结点数为50，仅有一个孩子的结点数为30，则总结点数为（）
- A、81；
- B、129；
- C、110；
- D、130；
正确答案:B -
第7题：
已知二叉树有50个叶子结点，且仅有一个孩子的结点数为30，则总结点数为（）。
正确答案:129 -
第8题：
含10个结点的二叉树中，度为0的结点有4个，则度为2的结点有（）个。
- A、3
- B、4
- C、5
- D、6
正确答案:A -
第9题：
假定一棵树的广义表表示为A（B（E），C（F（H，I，J），G），D），则该树的度为（），树的深度为（），终端结点的个数为（），单分支结点的个数为（），双分支结点的个数为（），三分支结点的个数为（），C结点的双亲结点为（），其孩子结点为（）和（）结点。
正确答案:3；4；6；1；1；2；A；F；G -
第10题：
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）（）。
- A、3
- B、6
- C、8
- D、12
正确答案:D -
第11题：
单选题已知某个含10个结点的树图，其中9个结点的次为1，1，3，1，1，1，3，1，3，则另一个结点的次为（）A3
B2
C1
D以上三种情况均有可能
正确答案： D解析： 暂无解析 -
第12题：
填空题已知二叉树有50个叶子结点，且仅有一个孩子的结点数为30，则总结点数为（）。正确答案： 129解析： 暂无解析 -
第13题：
某二叉树共有7个结点,其中叶子结点只有l个,则该二叉树的深度为(假设根结点在第l层)( )。A.3SX某二叉树共有7个结点，其中叶子结点只有l个，则该二叉树的深度为(假设根结点在第l层)（ ）。
A.3
B.4
C.6
D.7
正确答案：D
D。【解析】对于任意一棵二叉树T，如果叶子节点数为n0，度为2的结点数为n2，2-者之间的关系是n0=n2+1，该题中度为2的结点数为0，且只有一个叶子节点，因此，树中度为1的结点有6个，很容易想到树的高度为7。 -
第14题：
已知一棵含50个结点的二叉树中只有一个叶子结点，则该树中度为1的结点个数为( )
A．O
B．1
C．48
D．49
正确答案：D
解析：由此二叉树仅有一个叶子结点，可知此二叉树中除叶子结点外的所有结点都仅有一颗子树，即这些结点的度都为1，而这些结点的个数为50-1=49。 -
第15题：
某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为（ ）。
A.不存在这样的树
B.7”
C.8
D.6
正确答案：A
树是一种简单的非线性结构，直观地来看，树是以分支关系定义的层次结构。在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。首先假设这样的树是存在的，由于只有度为3的结点和叶子结点，可知最后一层都为叶子结点，倒数第二层一部分结点的度为3，一部分结点为叶子结点。结点总数为25，叶子结点有7个，则度为3的结点有l8个，由于(34～一1)／2<18}<(35～一1)／2可知，树共有5层，前三层有度为3的结点(34～一l)／2=13个，第四层有34～=27个结点，其中5个是1度为3的结点，22个是叶子结点，此时与题目给出的叶子结点有7个相矛盾，故不存在这样的树。故选择A选项。 -
第16题：
设——X树共有150个结点，其中度为l的结点有l0个，则该——-X树中的叶子结点数为（ ）。
A.71
B.70
C.69
D.不可能有这样的二叉树
正确答案：D
在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。对任何一棵二叉树，度为0的结点总是比度为2的结点多一个。如果有一棵二叉树，结点总数为l50，假设度为0的结点个数为n，则有n+10+n一1=150，n=70．5，由于结点个数必须是整数，所以不可能有题目中这样的二叉树。故选择D选项。 -
第17题：
（3）某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）
A）3
B）4
C）6
D）7
正确答案：D
-
第18题：
已知一棵完全二叉树的结点总数为9个，则最后一层的结点数为（）。
- A、1
- B、2
- C、3
- D、4
正确答案:B -
第19题：
假定一棵树的广义表为A（B（e），C（F（h，i，j），g），D），则该树的度为（），树的深度为（），终端结点为（），单分支结点为，双分支结点个数为（），三分支结点为（），C结点的双亲结点是（），孩子结点是（）。
正确答案:3；3；e，h，I，j，g；C；A，F；A；F，g -
第20题：
已知一棵度为3的树有2个度为1的结点，3个度为2的结点，4个度为3的结点。则该树中有（）个叶子结点。
正确答案:12 -
第21题：
假设在有序线性表A[1..20]上进行折半查找，则比较一次查找成功的结点数为（），则比较二次查找成功的结点数为（），则比较三次查找成功的结点数为（），则比较四次查找成功的结点数为（），则比较五次查找成功的结点数为（）
正确答案:1；2；4；8；5 -
第22题：
填空题已知一棵度为3的树有2个度为1的结点，3个度为2的结点，4个度为3的结点。则该树中有（）个叶子结点。正确答案： 12解析： 根据二叉树性质 3 的证明过程，有 n0=n2+2n3+1（n0、n2、n3 分别为叶子结点、度为 2 的结点 和度为 3 的结点的个数）。 -
第23题：
填空题假设在有序线性表A[1..20]上进行折半查找，则比较一次查找成功的结点数为（），则比较二次查找成功的结点数为（），则比较三次查找成功的结点数为（），则比较四次查找成功的结点数为（），则比较五次查找成功的结点数为（）正确答案： 1,2,4,8,5解析： 暂无解析