logo
首页 课程 题库 资讯 师资
加微福利
APP 400-8989-766
search
公考题库 > 通用 > 公基

(单选题)

在一棵二叉树上第5层的结点数最多是( )。

A.8

B.16

C.32

D.15

参考答案:B

参考解析:

二叉树的每个结点至多只有二棵子树(存在度大于2的结点),二叉树的子树有左右之分,次序不能颠倒。二叉树的第i层至多有2^(i-1)个结点;根据本题干要求,将k=5代入式子2^(k-1)中就有了2^(5-1),解答可得式子得16。ACD选项错误,不当选,故本题正确答案选B。

知识点:计算机系统概述 计算机 计算机基本知识 通用 公基
华图在线app

添加您的

专属公考咨询师

扫码领专属好礼

返回顶部