文章

2

粉丝

207

获赞

2

访问

1.3k

头像
求高度为10的二叉树,叶子结点数至多有多少?
我要提问
发布于2024年12月2日 12:47
阅读数 130

设某二叉树高度为10,则该二叉树上叶子结点最多有(本题选C)。

A.20

B.256

C.512

D.1024
我的想法是,h不是等于10嘛,叶子数量最多那么说明树一定是完全二叉树,我通过公式:,反解出n=512,也就是说整棵树只有512个结点。不知道我的思路哪里出错了

 
登录查看完整内容


登录后发布评论

暂无评论,来抢沙发