若某满二叉树的结点总数为20至40之间的一个素数，则满足该二

[问答题]

若某满二叉树的结点总数为20至40之间的一个素数，则满足该二叉树中叶结点的数目为（）。

雅尔达winniebaby92

叶节点的数目为16

素数是指因子只含1和它本身，4层节点总数为15,5层节点总数为31,6层节点总数为63，在20-40之间的只有31，故在第5层，2的4次方为16

发表于 2018-02-27 16:36:09 回复(0)

牛客5922528号

20-40之间的素数只有23、31、37，而满足条件的只有31。h=5，所以叶子节点为16.

发表于 2017-03-26 19:23:13 回复(0)

logs

满二叉树节点总数的为2^h-1，只有31满足20-40之间的条件。所以树的高度为5，叶子节点为2^4=16个

发表于 2016-11-16 18:39:24 回复(0)

提交观点

问题信息

树

上传者：城市里的养猫者

难度：

3条回答 5收藏 1316浏览

扫一扫，把题目装进口袋