当前位置: 首页 > article >正文

数据结构 ——— 二叉树的概念及结构

目录

二叉树的概念

特殊的二叉树

一、满二叉树

二、完全二叉树 


二叉树的概念

二叉树树示意图:

从以上二叉树示意图可以看出:

二叉树每个节点的度不大于 2 ,那么整个二叉树的度也不大于 2 ,但是也不是每个节点都必须有 2 个度,1 个度也可以,没有度也可以

二叉树的子树有左右之分,次序不能颠倒,因此二叉树是有序树


特殊的二叉树

一、满二叉树

一个二叉树,如果每一层的节点数都达到最大值,则这个二叉树就是满二叉树,也就是说,除了叶子节点,其他节点的度都是2

二、完全二叉树

完全二叉树是效率很高的数据结构,完全二叉树是由满二叉树而引出来的,对于深度为k的,有n个节点的二叉树,当且仅当其每一个节点都与深度为k的满二叉树中编号从1到n的节点一一对应时称之为完全二叉树,要注意的是满二叉树是一种特殊的完全二叉树

示意图:


http://www.kler.cn/a/371836.html

相关文章:

  • UE4安卓打aab包时,同时存在“gradle”、“arm64/gradle”两个Gradle工程的原因
  • Flume采集Kafka数据到Hive
  • WordPress与WP Engine:关键事件时间线
  • c语言中结构体传参和实现位段
  • week08 zookeeper多种安装与pandas数据变换操作-new
  • Pytest-Bdd-Playwright 系列教程(2):支持在多浏览器、多环境中执行测试
  • 联动香港、成都、武汉三所高校!“2024 深圳国际金融科技大赛”校园行圆满结束
  • MySql基础34题写题记录(21-29)
  • 【AI】numpy_pandas_matplotlib_sklearn合集
  • macOS Sonoma 14.7.1 (23H222) Boot ISO 原版可引导镜像下载
  • 没有对象来和我手撕红黑树吧
  • 安装git-lfs发生报错Could not find Git; can not register Git LFS.解决方案
  • Milvus - 内存索引类型详解
  • 中阳金融智能量化交易系统的创新与未来发展
  • 出海要深潜,中国手机闯关全球化有了新标杆
  • 网络安全包含哪些方面?如何加强网络安全建设?
  • 函数练习python
  • BERT,RoBERTa,Ernie的理解
  • UI 组件的二次封装
  • 获取平台Redis各项性能指标
  • socket编程---UDP
  • Python应用指南:利用高德地图API实现路径规划
  • 代码随想录训练营Day11 | 226.翻转二叉树 - 101. 对称二叉树 - 104.二叉树的最大深度 - 111.二叉树的最小深度
  • 高级java每日一道面试题-2024年10月24日-JVM篇-说一下JVM有哪些垃圾回收器?
  • Javascript进阶
  • golang包导入注意事项