Question

为什么n0=n2+1，而n1不计算：若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是__

Answer 1

n0 为 11
直观的认识就是给任何一个叶子结点赋予一个孩子，此时树的0度和2度结点的数不变，而1度结点增加，该过程可以无限进行，因此2度结点和0度结点的个数和1度结点的个数没有关联关系。