作业帮 > 数学 > 作业

二叉树的度这种题怎么算:一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为多少.

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/11/08 11:01:13
二叉树的度
这种题怎么算:一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
多少.
根据二叉树的性质:n0 = n2 +1,因此度为二的结点数量n2 = n0-1= 5-1 = 4
所以度为1 结点个数为25 - 4 - 5 = 16