单选题
设二叉树中有n2个度为2的结点，有，11个度为1的结点，有n0个度为0的结点，则该二叉树中空指针个数为( )。【重庆大学2005】
A、
n
2
+n
1
+n
0
B、
n
2
+n
1
+2n
0
C、
2n
2
+n
1
D、
n
1
+2n
0
【正确答案】
D
【答案解析】
解析：度为2的结点没空指针，度为1的结点有一个空指针，度为0的结点(叶子)有两个空指针。
提交答案
关闭