数据结构的一道证明题，求解
证明，高度为h的满二叉树结点个数为2∧h-1，(就是2的h次方减1），给出证明过程
2019-12-07 23:29 已编辑 中央戏剧学院 Java
关注
全部评论
猪肉歪。
Northeastern University Java
方便一点看成二进制 到x层就是1111 x-1个1 加1就是10000 x-1个0 就是2的n次方-1
下北泽吴彦祖
兰州交通大学铁道技术学院 C++
**等比数列求和都不会？高中白上了
0x34hz
燕山大学 C++
你去百度等比数列通项公式吧。。。
kleintt
美团_核心本地商业_软件开发
数学归纳法证明呗，流程就是1,n证n+1就行了
codeforces
门头沟学院 算法工程师
数学归纳法，这是道证明题
宇智波亦翼
上海对外经贸大学 算法工程师
每一层不都是等比数列，差是2 所以是2∧h-1
猪肉歪。
Northeastern University Java
等比数列求和啊。。
懵懂懵懂
美团_大数据工程师
应该是迭代。。
journeyxing
北京航空航天大学 算法工程师
不就是等比数列求和么……
证明定义..nb
相关推荐
投递国家电网等公司10个岗位