国际空间研究组织 | ISRO CS 2017 |问题 54
一棵有 10 片叶子的严格二叉树
(A)不能有超过 19 个节点
(B)正好有 19 个节点
(C)正好有 17 个节点
(D)正好有 20 个节点答案:(乙)
解释:具有“n”个叶节点的严格二叉树总是有“2n-1”个中间节点。对于 10 个叶节点,严格的二叉树将正好有 19 个节点。
所以,选项(B)是正确的。
这个问题的测验
📅  最后修改于: 2022-05-13 01:58:04.235000             🧑  作者: Mango
一棵有 10 片叶子的严格二叉树
(A)不能有超过 19 个节点
(B)正好有 19 个节点
(C)正好有 17 个节点
(D)正好有 20 个节点答案:(乙)
解释:具有“n”个叶节点的严格二叉树总是有“2n-1”个中间节点。对于 10 个叶节点,严格的二叉树将正好有 19 个节点。
所以,选项(B)是正确的。
这个问题的测验