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

2024-12-05 12:23:11
推荐回答(1个)
回答1:

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