首页 › 答案 › 题库 › 远程教育 › 国家开放大学

设二叉树中有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