某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是总结点数又是

某二叉树有5个度为2的结点，

则该二叉树中的叶子结点数是

总结点数又是

Tosunk · 2018-4-30 01:13:03

假设n0是度为0的结点总数（即叶子结点数），n1是度为1的结点总数，n2是度为2的结点总数。
根据二叉树的性质 n0=n2+1 则度为0的结点数位5+1=6个，也就是叶子结点有6个

有6个叶子结点的二叉树的度肯定等于3 （因为2的3次方=8大于6），据此可以推算出
该二叉树的总结点数为11

s夜猫纸 · 2018-4-30 01:13:04

5+1＝6

某二叉树有5个度为2的结点， 则该二叉树中的叶子结点数是 总结点数又是