热门标签
热门文章
- 1超级硬盘维修工具PC3000介绍
- 2python SciPy 和 NumPy 版本冲突_scipy和numpy的版本对应关系
- 3OmniParse：AI+PDF工具与知识库的开源革新_omniparse 本地启动
- 4LuatOS-SOC接口文档(air780E)--adc - 数模转换_air780e i2c io
- 5谷粒商城--搜索服务--高级篇笔记六_gulinall 检索服务 页面代码list.html
- 6使用vue实现自己音乐播放器仿网易云 移动端 （audio、播放、暂停、上一首、下一首、展示评论、音量控制、进度条拖拽）_vue通过自定义的div实现音乐播放和暂停
- 7uniapp如何引入colorUI_uniapp引入colorui
- 8《javascript高级程序设计》第21章 Ajax和Comet
- 9开源、轻量、易用的服务器实时监控工具：哪吒探针_服务器监控
- 10幽灵行者ue4崩溃怎么解决？幽灵行者ue4崩溃原因深度解读及全套解决方案
当前位置: article > 正文
【数据结构】初始二叉树
作者：天景科技苑 | 2024-07-24 22:14:30
赞
踩
【数据结构】初始二叉树
满二叉树
每个结点都有左右子树的二叉树。
完全二叉树
从上到下、从左到右排列，不落下一个结点进行排列的二叉树。
二叉树的性质
- 第i层最多有2(i-1)个结点
- 深度为k的二叉树最多有 2k-1 个结点
- 因为一颗深度为k的
满二叉树的结点有2k-1，即n=k-1，所以k=log2(n+1) - 假设这棵树无限大，一个结点是i（层序遍历坐标），他的左孩子结点的坐标是2i+1，右孩子是2i+2，父亲结点是(i-1)/2。
声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/天景科技苑/article/detail/876965
推荐阅读
相关标签
