具有10个叶子结点的二叉树中有( )个度为2的结点。
时间: 2024-04-04 19:35:45 浏览: 729
求度为2的结点个数-二叉树
设该二叉树中度为2的结点数为x,则该二叉树中度为1的结点数为x+1,因为每个度为1的结点都有一个对应的度为2的结点。
又因为该二叉树有10个叶子结点,因此度为1的结点数也为10。
又由二叉树性质可知,度为2的结点数等于叶子结点数减1,因此有:
x + 10 = 10 - 1
解得:
x = 9
因此,该二叉树中度为2的结点数为9个。
阅读全文