作业帮 > 数学 > 作业

节点和叶子节点有什么不同?一棵二叉树有10个度为1的结点,7个度为2的结点,则该二叉树共有__节点.

来源:学生作业帮 编辑:百度作业网作业帮 分类:数学作业 时间:2024/04/27 16:29:07
节点和叶子节点有什么不同?一棵二叉树有10个度为1的结点,7个度为2的结点,则该二叉树共有__节点.
节点和叶子节点有什么不同?一棵二叉树有10个度为1的结点,7个度为2的结点,则该二叉树共有__节点.
叶子结点的度为0(没有孩子),结点就没有这个限制了
设二叉树中度为0结点个数为n0,度为1的结点,度为2结点个数为n2
有n0 = n2 + 1,于是n0 = 7 + 1 = 8
因此二叉树中结点个数为n0 + n1 + n2 = 8 + 10 + 7 = 25