如果一个二叉树中任意节点的左右子树“高度”相差不超过 1，我

[不定项选择题]

如果一个二叉树中任意节点的左右子树“高度”相差不超过 1，我们称这个二叉树为“高度平衡二叉树”。根据如上定义，一个高度为 8 的高度平衡二叉树至少有几个节点？

查看答案及解析

KnowLi

使用递推的思想:

P(N)=N层平衡二叉树的最少节点数

那么P(N)=P(N-1)+P(N-2)+1

P(1)=1

P(2)=2

P(3)=P(1)+P(2)+1=4

...............................

P(8)=P(6)+P(7)+1=20+33+1=54

编辑于 2018-05-18 00:07:04 回复(0)

人上大

有画出是53个节点的同学吗?

发表于 2019-03-09 09:34:42 回复(0)

提交观点

问题信息

C++工程师 iOS工程师安卓工程师运维工程师前端工程师搜狐算法工程师 2018 PHP工程师 Java工程师

上传者：小小

难度：

2条回答 33收藏 1971浏览

扫一扫，把题目装进口袋