导航:题目详情 | 答案解析 | 相关问题 | 最新问题 设一棵满二叉树共有15个结点 则在该满二叉树中的叶子结点数为()。 A)7B)8C)9D)10 计算机 2018-05-08 08:40:27 结点,叶子 已帮助 人 设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为()。A)7B)8C)9D)10 热搜:二叉排序树的查找效率与二叉树的树形有关 答案解析 难度★★☆ 搜索 参考答案:B在具有n个结点的满二叉树,其非叶子结点数为int(n/2),而叶子结点数等于总结点数减去非叶子结点数。本题n=15,故非叶子结点数等于int(15/2)=7,叶子结点数等于15-7=8。 相关问题 1、设一棵满二叉树共有15个结点 则在该满二叉树中的叶子结点数为()。A)7 B)8 C)9 D)10 2018-05-05 2、设一棵满二叉树共有15个结点 则在该满二叉树中的叶子结点数为()。 A)7B)8C)9D)10 2018-05-06 3、设一棵满二叉树共有15个结点 则在该满二叉树中的叶子结点数为()。A)7 B)8 C)9 D)10 2018-05-07 4、设一棵完全二叉树共有700个结点 则在该二叉树中有个叶子结点 2018-05-25 5、设一棵完全二叉树共有500个结点 则在该二叉树中有()个叶子结点。 2018-06-19 6、设一棵完全二叉树共有 500 个结点 则在该二叉树中有______个叶子结点。 2019-11-18