导航:题目详情 | 答案解析 | 相关问题 | 最新问题 某二叉树共有60个叶子结点与50个度为1的结点 则该二叉树中的总结点数为()。 A)148B)169C)182 D) 计算机 2018-05-06 11:40:21 结点,叶子 已帮助 人 某二叉树共有60个叶子结点与50个度为1的结点,则该二叉树中的总结点数为()。A)148B)169C)182D)198 热搜:二叉排序树的查找效率与二叉树的树形有关 答案解析 难度★★☆ 搜索 参考答案:B叶子结点总是比度为2的结点多一个。所以,具有60个叶子结点的二叉树有59个度为2的结点。总结点数=60个叶子结点 59个度为2的结点 50个度为1的结点=169个结点。 相关问题 1、某二叉树中有n个度为2的结点则该二叉树中的叶子结点数为 A.n+1 B.n-1 C.2n D.n/2 2018-05-11 2、一棵二叉树中共有70个叶子结点与80个度为1的结点 则该二叉树中的总结点数为 A.219 B.221 C.22 2018-05-13 3、某二叉树有5个度为2的结点 则该二叉树中的叶子结点数是 ______。A.10B.8C.6D.4 2019-11-03 4、一棵二叉树中共有70个叶子结点与80个度为1的结点 则该二叉树中的总结点数为 A.221B.2 2019-11-27 5、某二叉树有5个度:勾2的结点以及3个度为1的结点.则该二又树中共有【1】个结点。 2019-11-28 6、一棵完全二叉树有500个结点 请问该完全二叉树有多少个叶子结点?有多少个度为1的结点?有多少个度 2020-08-21