CSP-S 题库二叉树单项选择题

二叉树第 k 层(根节点为第 1 层)最多有____个节点?

单项选择题 第 1 题 · CSP-S 提高级 初赛题库
  • A.2^k
  • B.2^(k-1)
  • C.k
  • D.2k
正确答案B. 2^(k-1)
答案解析
第 k 层最多 2^(k-1) 个节点。

同知识点练习

本题收录于「CSP-S 提高级 初赛题库」,共 51 道题,全部提供答案与解析。可进入在线练习系统按知识点随机组卷、自动批改并归集错题。

进入在线练习 查看完整试卷 本类全部题目