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

完全二叉树共有700结点,该二叉树有多少个叶子结点?

A.349

B.350

C.351

D.352

E.353

解答

参考答案:B.

                                                             1
                                  2                                                    3
                      4                   5                                  6                  7
                 8        9      10           11               12
因为12/2等于6,等于父节点值,所以是最后一个带子节点的,拿总数减去6,即为叶子节点数,同理,所以700作为最后一个节点,他的父节点是350,所以序号350是最后一个非叶子节点,以下的都没有子节点,700-350 = 350 所以答案选B。

C 1条回复 评论
信长之野望

我在长沙,想学ui,有没有推荐的培训机构

发表于 2024-04-30 22:00:00
0 0