河南公基

首页 > 试题汇总 > 公基

在深度为 7 的满二叉树中 , 叶子结点的个数为A)32B)31C)64D)63

华图教育 | 2020-04-08 13:54

收藏

点击查看>>>精品备考图书试卷

在深度为 7 的满二叉树中 , 叶子结点的个数为

A)32

B)31

C)64

D)63

正确答案:C
(7)C) 解析 : 满二叉树是指除最后一层外 , 每一层上的所有结点都有两个子结点的二叉树。满二叉树在其第 i 层上有 2i-1 个结点 , 即每一层上的结点数都是最大结点数。对于深度为 7 的满二叉树 , 叶子结点所在的是第 7 层 , 一共有 27-1 = 64 个叶子结点。

分享到

微信咨询

微信中长按识别二维码 咨询客服

全部资讯

copyright ©2006-2020 华图教育版权所有