题库考试答案搜索网 > 题目详情
问题题干   答案解析   相关问题   热门问题   最新问题

问题详情

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为（ ）。

A、A)7

B、B)8

C、C)9

D、D)10

时间：2022-01-12 23:46 关键词：

答案解析

B
在具有n个结点的满二叉树，其非叶子结点数为int(n/2)，而叶子结点数等于总结点数减去非叶子结点数。本题n=15，故非叶子结点数等于int(15/2)=7，叶子结点数等于15-7=8。