计算机类
单选题设一棵完全二叉树中有65个结点，则该完全二叉树的深度为( )。A 8B 7C 6D 5
题目
8
7
6
5
相似问题和答案
第1题：
设一棵完全二叉树共有700个结点，则在该二叉树中有个叶子结点
设叶子节点为n,则度为2的节点为n-1,所以n+(n-1)+1=700,所以n=350.
第2题：
假设一棵完全二叉树共有500个结点，则在该二叉树中有【 】个叶子结点。
250 解析：所谓完全二叉树是指除最后一层外，每一层上的结点数均达到最大值；在最后一层上只缺少右边的若干结点。具有n个结点的完全二叉树，其父结点数为int (n/2)，而叶子结点数等于总结点数减去父结点数。本题n=500，故父结点数等于int(500/2)=250，叶子结点数等于 500-250=250。
第3题：
设—棵完全二叉树共有500个结点，则在该二叉树中有【 】个叶子结点。
250 解析：所谓完全二叉树是指除最后—层外，每一层上的结点数均达到最大值；在最后一层上只缺少右边的若干结点.具有n个结点的完全二叉树，其父结点数为int (n/2)，而叶子结点数等于总结点数减去父结点数。本题n=500，故父结点数等于int (500/2)=250，叶子结点数等于500-250=250。
第4题：
设一棵完全二叉树共有699个结点，则该二叉树的叶子结点数为【】
A．349
B．350
C．255
D．351
[解析]若一棵完全二又树有n个结点，则其叶子结点数为n／2个（向上取整）．
第5题：
某完全二叉树共有256个结点，则该完全二叉树的深度为()。
A.7
B.8
C.9
D.10
第6题：
设一棵完全二叉树共有700个结点，则在该二又树中有______个叶子结点。
350
第7题：
如果在一棵二叉树中有17个度为2的结点，则该二叉树中有_______个叶子结点。
【答案】18
【解析】根据二叉树的性质：在任意二叉树中，叶子结点总是比度为2的结点多一个。因此，如果在一棵二叉树中有17个度为2的结点．则该二叉树中有17+1=18个叶子结点。
第8题：
深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为().
A.62
B.63
C.64
D.65
第9题：
设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为______。
A．12
B．13
C．14
D．15
解析：按照题目的要求可得到满足条件的二叉树，如下所示。
故该二叉树中总的结点个数为13。
第10题：
设一棵完全二叉树共有699个结点，考试大提示则在该二叉树中的叶子结点数为______。
A.349
B.350
C.255
D.315