单选题
一棵深度为7的满二叉树共有____个非终端结点。【北京邮电大学2007年】
A、
31
B、
63
C、
127
D、
255
【正确答案】
B
【答案解析】
解析:考查满二叉树非终端结点的计算。深度为n的满二叉树结点个数为2
n
-1,叶予结点个数为2
n-1
,非终端结点个数为2
n-1
-1。
提交答案
关闭