MSOffice高级应用
单选题设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为（ ）。A 7B 8C 9D 10
题目
7
8
9
10
参考答案和解析
满二叉树是除了叶子结点外所有结点度都为2的二叉树，当其有n个结点时，非叶子结点数为int(n/2)。本题n=15，故非叶子结点数等于int(15/2)=7，叶子结点数等于15-7=8。答案选择B选项。
相似问题和答案
第1题：
设—棵完全二叉树共有500个结点，则在该二叉树中有【 】个叶子结点。
250 解析：所谓完全二叉树是指除最后—层外，每一层上的结点数均达到最大值；在最后一层上只缺少右边的若干结点.具有n个结点的完全二叉树，其父结点数为int (n/2)，而叶子结点数等于总结点数减去父结点数。本题n=500，故父结点数等于int (500/2)=250，叶子结点数等于500-250=250。
第2题：
设一棵完全二叉树共有700个结点，则在该二又树中有______个叶子结点。
350
第3题：
一棵二叉树中共有 70 个叶子结点与 80 个度为 1 的结点，则该二叉树中的总结点数为
A)219
B)221
C)229
D)231
第4题：
设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为______。
A．12
B．13
C．14
D．15
解析：按照题目的要求可得到满足条件的二叉树，如下所示。
故该二叉树中总的结点个数为13。
第5题：
设一棵完全二叉树共有699个节点，则在该二叉树中的叶子节点数为______。
A．349
B．350
C．255
D．351
解析：根据完全二叉树性质6，按从上到下，从左至右给节点编号，若 k>1，则父节点编号为INT(k/2)，所以第699号节点的父节点的编号是 349号。由于第699号节点是完全二叉树中最后的一个叶子节点，因此，其父节点即349号节点也一定是最后一个非叶子节点，那么从第350号至699号节点都是叶子节点，因此叶子节点数为699-349＝350。
第6题：
设一棵完全二叉树共有700个结点，则在该二叉树中有个叶子结点
设叶子节点为n,则度为2的节点为n-1,所以n+(n-1)+1=700,所以n=350.
第7题：
假设一棵完全二叉树共有500个结点，则在该二叉树中有【 】个叶子结点。
250 解析：所谓完全二叉树是指除最后一层外，每一层上的结点数均达到最大值；在最后一层上只缺少右边的若干结点。具有n个结点的完全二叉树，其父结点数为int (n/2)，而叶子结点数等于总结点数减去父结点数。本题n=500，故父结点数等于int(500/2)=250，叶子结点数等于 500-250=250。
第8题：
在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有（ ）个。
A)89
B)93
C)99
D)100
第9题：
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为（ ）。
A)7
B)8
C)9
D)10
第10题：
设一棵完全二叉树共有699个结点，则该二叉树的叶子结点数为【】
A．349
B．350
C．255
D．351
[解析]若一棵完全二又树有n个结点，则其叶子结点数为n／2个（向上取整）．