校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > UI专业知识 > 色彩
题目

设完全二叉树的第5层上有10个叶子结点,则二叉树最少有()个结点

A.20

B.32

C.50

D.25

解答

参考答案:D.

完全二叉树第n层上至少有2^(n-1)个节点,则第一层有1个节点;第二层有2个节点;第三层有4个节点;第四层有8个节点;第5层依题意可知有10个节点,故至少有25个节点。二叉树第5层上有10个叶子结点,结点最少时只有5层,即前四层为满二叉树,有24-1=15个结点,前四层结点加上第五层结点共15+10=25个结点。

结点最多时二叉树有6层,第5层有10个叶子结点,剩余结点为分支结点,第5层最多有25-1=16个结点,分支结点个数为16-10=6个,即第6层有2*6=12个叶子结点,前5层结点加上第6层结点共25-1+12=31+12=43个结点。
C 1条回复 评论
我的艾迪不寻常

双非一本,荒废了三年,目前在准备考研冲211,但是现在计算机考研太难了,要是没考上的话估计也是找不到工作了,什么语言都学过一点,但是没有项目经历,只做过学校的一些小任务。我现在好焦虑,是努力考研还是从现在开始为找工作做准备,暑假开始还能在秋招中拿offer吗?

发表于 2022-10-29 23:00:00
0 0