全部问题 > 当前问题

二叉树

设二叉树共有150个结点,其中度为1的结点为10个,则该二叉树中的叶子结点有几个? 解这道题需要知道度为二的结点数,咋知道度为2的结点数?

苏晓艳 2015-12-22 00:14:58

共 4 个回答

王册册 2015-12-22 09:47:01

任意二叉树中,叶子结点数=度为2的结点数+1,而叶子结点数+度为1的结点数+度为2的结点数=总的结点数

苏晓艳 2015-12-22 23:29:14

谢谢啊,但是上面那道题要求求出叶子节点数,但是不知道度为二的节点数?咋算。

王册册 2015-12-23 22:27:59

设叶子结点数为x,则度为2的结点数为x+1,列方程如下:x+(x+1)+10=150,解得x=69.5,可知,不存在此二叉树。

苏晓艳 2015-12-24 08:29:18

谢谢,秒懂

问题来自: 二叉树的计算