设二叉树中有n2个度为2的结点,n1个度为1的结点,n0个叶子结点,则此二叉树中空指针域个数为()。
设二叉树中有n2个度为2的结点,n1个度为1的结点,n0个叶子结点,则此二叉树中空指针域个数为()。
A、n0+n1+n2
B、n2+n1+2n0
C、2n2+n1
D、2n0+n1
正确答案:D
设二叉树中有n2个度为2的结点,n1个度为1的结点,n0个叶子结点,则此二叉树中空指针域个数为()。
A、n0+n1+n2
B、n2+n1+2n0
C、2n2+n1
D、2n0+n1
正确答案:D
相关答案