二叉树中度为0的结点有多少个

Question

如题所述

Answer 1

假设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