作业帮 > 数学 > 作业

若二叉树中度为2的结点有15个,度为1的结点有10个,则叶子结点的个数为多少?

来源:学生作业帮 编辑:神马作文网作业帮 分类:数学作业 时间:2024/11/16 23:25:06
若二叉树中度为2的结点有15个,度为1的结点有10个,则叶子结点的个数为多少?
怎么计算的,
若二叉树中度为2的结点有15个,度为1的结点有10个,则叶子结点的个数为多少?
二叉树有一个性质是:对任何二叉树T,如果其终端结点数位n0,度为2的结点数为n2则n0=n2+1.由此叶子结点数为16个