单选题
一棵具有n个结点的完全二又树的树高度(深度)是____。【南京理工大学1996年】
A、
[log
2
n]+1
B、
log
2
n+1
C、
[log
2
n]
D、
log
2
n一1
【正确答案】
A
【答案解析】
解析：考查完全二叉树高度的计算。具有n个结点的完全二叉树的高度为[10g2(n+1)]或[log
2
n]+1。
提交答案
关闭