关于二叉树的节点,高度问题


这道题目里已经写了节点为50。。答案为什么还在算节点数上限为xxx。。顺便问下(3的h次方-1)/2是怎么出来的??

慕姐6162487
浏览 2446回答 3
3回答

是慕粉啊

有一种个人认为简单的方法,可以借鉴:最小高度即为满三叉树,一层1,二层3,三层9,四层27,此时结点数为40。而题目说50结点,因此至少5层。
打开App,查看更多内容
随时随地看视频慕课网APP