岗位知识竞赛
单选题一棵有n个节点的完全二叉树的高度是（）A n/2B log2nC （log2n）/2D （log2n）+1
题目
n/2
log2n
（log2n）/2
（log2n）+1
相似问题和答案
第1题：
设一棵二叉树有3个叶子节点，有8个度为1的节点，则该二叉树中总的节点数为()
A.12
B.13
C.14
D.15
E.16
F.17
第2题：
若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号，那么当i为偶数且小于n时，结点；的右兄弟是结点【 】，否则结点；没有右兄弟。
i+1 解析：完全二叉树是指除最后一层外，每一层上的节点数都达到最大值；在最后一层上只缺少右边的若干节点。所以如果按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到 n编号，则编号为奇数的节点没有右兄弟。
第3题：
A.3
B.4
C.5
D.6
第4题：
设一棵完全二叉树共有700个节点，则在该二叉树中有______个叶子节点。
350 解析：完全二叉树中，设高度为n，则除h层外其他层节点数都到达最大，可以算出h=10,1～9层节点个数为 2^9-1=511，最后一层节点个数为700-511=189个，189/2=95，除最后一层外共有节点2^(9-1)-95=161个，所以所有的节点个数为=189+161=350个。
第5题：
设根节点的层次为0，则具有n个节点的完全二叉树的深度为【 】。
[log2n] 解析：设其深度为h，则有n＞=2h：所以h≤log2n，h=[log2n)。
第6题：
设二叉树根节点的层次为0，一棵高度为h的满二叉树的节点个数是【 】。
2h+1-1
第7题：
设一棵完全二叉树共有699个节点，则在该二叉树中的叶子节点数为______。
A．349
B．350
C．255
D．351
解析：根据完全二叉树性质6，按从上到下，从左至右给节点编号，若 k>1，则父节点编号为INT(k/2)，所以第699号节点的父节点的编号是 349号。由于第699号节点是完全二叉树中最后的一个叶子节点，因此，其父节点即349号节点也一定是最后一个非叶子节点，那么从第350号至699号节点都是叶子节点，因此叶子节点数为699-349＝350。
第8题：
设一棵完全二叉树共有700个结点,则在该二叉树中有( )个叶子结点
（提示：1、n1=1,n为偶数；n1=0,n为奇数；
2、n0=n2+1
3、n=n0+n1+n2)
2) 350
第9题：
某二叉树中度为2的节点有n个，则该二叉树中有______个叶子节点。
n+1 解析：在任意一棵二叉树中，度为0的节点(即叶子节点)总是比度为0的节点多一个。
第10题：
假设二叉树根节点的层次为0，一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个节点和c个节点，下列关系式不正确的是
A．f≥)c
B．c＞f
C．f=2的k-1次幂减1
D．c大于2的A次幂减1
解析：对于两棵高度相同的满二叉树和完全二叉树来说，满二叉树的节点个数不小于完全---5%树的节点个数。也就是在本题中fc，也就是说c不可能大于f，B)是错的。