对于任意一棵二叉树,如果其叶子节点的个数为n0,度为1的节点个数为n1,度为2的节点个数为n2,则n0、n1和n2之间的关系是(

对于任意一棵二叉树,如果其叶子节点的个数为n0,度为1的节点个数为n1,度为2的节点个数为n2,则n0、n1和n2之间的关系是()。
A、n0 = n1 + n2
B、n0 = n1 + 2 * n2
C、n0 = n1 + n2 + 1
D、n0 = n1 + 2 * n2 - 1
【正确答案】:B
【题目解析】:在二叉树中,叶子节点个数n0等于度为1的节点个数n1加上度为2的节点个数n2的两倍,即n0 = n1 + 2 * n2。