导航：题目详情 | 答案解析 | 相关问题 | 最新问题 设一棵满二叉树共有15个结点 则在该满二叉树中的叶子结点数为（）。A)7 B)8 C)9 D)10 计算机 2018-05-07 17:12:15 结点,叶子 已帮助 人 设一棵满二叉树共有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)7B)8C)9D)10 2018-05-08 4、设一棵完全二叉树共有700个结点 则在该二叉树中有个叶子结点 2018-05-25 5、设一棵完全二叉树共有500个结点 则在该二叉树中有（）个叶子结点。 2018-06-19 6、设一棵完全二叉树共有 500 个结点 则在该二叉树中有______个叶子结点。 2019-11-18
