二叉树的叶子有几个结点?

如题所述

假设n0是度为0的结点总数(即叶子结点数),

n1是度为1的结点总数,n2是度为2的结点总数。

根据二叉树的性质 n0=n2+1,则度为0的结点数位5+1=6个,

也就是叶子结点有6个。

扩展资料:

叶子结点就是度为0的结点,就是没有子结点的结点。

n0:度为0的结点数,n1:度为1的结点 n2:度为2的结点数,N是总结点。

在二叉树中:

n0=n2+1;

N=n0+n1+n2

温馨提示:答案为网友推荐,仅供参考
相似回答