基本数据结构构的大神帮解答一下，谢谢了！

来源：蜘蛛抓取(WebSpider) 时间：2019-07-04 01:34 标签： 数据结构

关于基本数据结构构的一道题目求高人解答 

二叉树的第i层上至多有多少个结点？（i>=1)深度为k的二叉树至多有多少个（k>=1)
全部 
  • (1)二叉树的第一层，即根只有1个节点，
第三层節点最多4个节点即最多为：2^2 = 2^(3-1)
那么可得：二叉树第i层最多有：2^(i-1)个节点（i>=1)
（2）根据上面分析，那么深度为k的二叉树的节点数最多为：

基本数据结构构求大神帮忙?????

1. 已知一组关键字{40,27,28,12,15,50,7}，要求采用堆排序从小到大排序请画出建立的初始堆。 2. 已知一组关键字{40,27,28,12,15,50,7}要求采用快速排序从小到大排序，请写出每趟排序后的划分结果 3. 已知一组关键字{40,27,28,12,15,50,7}，要求采用直接插入排序从小到大排序请写出每趟排序后的划分结果。 4. 已知一组关键芓{40,27,28,12,15,50,7}要求采用冒泡排序从小到大排序，请写出每趟排序后的划分结果 5. 已知一组关键字{40,27,28,12,15,50,7}，要求采用简单选择排序从小到大排序请写出每趟排序后的划分结果。

希望可以帮到你记得采纳哦

打开App，查看更多内容

基本数据结构构题麻烦大神解一丅谢谢:中缀算式（3+4）*6-（10+（1+2）/3）对应的后缀算式为中缀算式（3+4）*6-（10+（1+2）/3）对应的后缀算式为... 基本数据结构构题麻烦大神解一下谢谢:
中缀算式（3+4）*6-（10+（1+2）/3）对应的后缀算式为中缀算式（3+4）*6-（10+（1+2）/3）对应的后缀算式为

你对这个回答的评价是

我要回帖

更多关于 数据结构 的文章

 

随机推荐