猿问
关于二叉树的节点,高度问题
这道题目里已经写了节点为50。。答案为什么还在算节点数上限为xxx。。顺便问下(3的h次方-1)/2是怎么出来的??
慕姐6162487
浏览 2536
回答 3
3回答
是慕粉啊
有一种个人认为简单的方法,可以借鉴:最小高度即为满三叉树,一层1,二层3,三层9,四层27,此时结点数为40。而题目说50结点,因此至少5层。
0
0
1
随时随地看视频
慕课网APP
相关分类
C
typedef入门问题
1 回答
C++
typedef入门问题
1 回答
数据结构
我要回答