(单选题)
在一棵二叉树上第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。
知识点:计算机系统概述 计算机 计算机基本知识 通用 公基
(单选题)
在一棵二叉树上第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。
添加您的
专属公考咨询师
扫码领专属好礼