一棵高度为5的二叉树中，最少含有（）个结点，最多含有（）结点

[问答题]

一棵高度为5的二叉树中，最少含有（）个结点，最多含有（）结点。

隔壁班的胡胖胖

不是满二叉树就是最少情况最少5个结点，这时二叉树为特殊情况，单链表

满二叉树为最多情况，最多31个节点也就是 2^5-1

发表于 2019-04-05 12:05:31 回复(0)

Wolf`

一．单项选择题

1. 高度为5的完全二叉树中含有的结点数至少为___A______。

A．16

B．17

C．31

D．32

发表于 2019-04-05 09:01:54 回复(4)

提交观点

问题信息

树

上传者：城市里的养猫者

难度：

2条回答 3收藏 9208浏览

扫一扫，把题目装进口袋