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

问题详情

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

A、7

B、8

C、9

D、10

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

答案解析

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