作业帮 > 数学 > 作业

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

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