深度为5的二叉树，结点个数最多为（） - 数据结构导论 - 自学考试一点通

单选题

👁️ 浏览量：

返回章节

试题题干

深度为5的二叉树，结点个数最多为（）

A

31个

B

32个

C

63个

D

64个

参考答案

正确答案：

试题解析

本题考查二叉树的性质2。

性质2：深度为k（k≥1）的二叉树至多有2^k-1个结点。

故本题中，2^5-1=31。