更多"[单选题]在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为"的相关试题:
[单选题]己知一棵度为3的树（一个结点的度是指其子树的数目，树的度是指该树中所有结点的度的最大值）中有5个度为1的结点，4个度为2的结点，2个度为3的结点，那么，该树中的叶子结点数目为（ ）。
A.10
B.9
C.8
D.7
[单选题]一棵完全二叉树第六层有 9 个叶结点（根为第一层），则结点个数最多有（ ）。
A.112
B.111
C.107
D.109
[单选题]已知一棵完全二叉数的第六层（设根为第一层）有八个叶结点，则该完全二叉树的结点个数最多为（ ）。
A.39
B.52
C.111
D.119
[单选题]某树共有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?
[单选题]已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点，则完全二叉树的结点个数最多是()。
A.39
B.52
C.111
D.119
[单选题]在一棵度为 4 的树 T 中，若有 20 个度为 4 的结点，10 个度为 3 的结点，1 个度为 2 的结点，10 个度为 1 的结点，则树 T 的叶节点个数是（ ）。
A.41
B.82
C.113
D.122
[单选题]设森林F对应的二叉树为
B，它有m个结点，B的根为p，p的右子树结点个数为n，森林F中，第一棵树的结点个数是()。
A.m-n
B.m-n-1
C.n+1
D.条件不足，无法确定
[单选题]一棵有n个结点的树的所有结点的度数之和为（ ）。
A.n-1
B.n
C.n+1
D.2n
[单选题]在由4棵树组成的森林中，第一、第二、第三和第四棵树中的结点个数分别为30，10，20，5，当把森林转换成二叉树后，对应的二叉树中根结点的左子树中结点个数为()。
A.20
B.29
C.30
D.35
[单选题]如果一棵完全二叉树共有26个结点，则必定有()个结点的度为1。
A.0
B.1
C.3
D.13
[单选题]设森林 F 中有三棵树，第一、第二、第三棵树的结点个数分别为 M1、M2、和M3。与森林 F 对应的二叉树根结点的右子树上的结点个数是多少（ ）。
A.M1
B.M1+M2
C.M3
D.M2+M3
[单选题]设森林F中有三棵树，第一，第二，第三棵树的结点个数分别为M1，M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是()。
A.M1
B.M1+M2
C.M3
D.M2+M3
[单选题]一棵m阶非空B-树，每个结点最多有()棵子树。
A.m/2
B.m-1
C.m
D.m+1
[单选题]对一棵二叉排序树进行（ ）遍历，可得到该二叉树中结点关键字的有序序列。
A.先序
B.中序
C.后序
D.层序
[单选题]具有5个叶子结点的二叉树中，度为2的结点的个数为()。
A.4
B.6
C.5
D.不确定
[单选题]在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。
A.顺序查找
B.二分法
C.利用二叉搜索树
D.利用哈希(hash)表
[单选题]设一棵三叉树中有2个度数为1的结点，2个度数为2的结点，2个度数为3的结点，则该三叉链权中有()个度数为0的结点。
A.8
B.6
C.7
D.5
[单选题]设有13个值，用它们组成一棵哈夫曼树，则该哈夫曼树共有()个结点。
A.13
B.12
C.26
D.25
