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


Tag:结点 指针 叶子 时间:2024-03-21 20:42:25