数据结构:初识树和二叉树

目前主流的方式是左孩子右兄弟表示法

我们的文件系统就是一个树

 以上就是树的概念,我们今天还要来学习一种从树演变的重要的结构:二叉树

顾名思义二叉树就是一个结点最多有两个子树。

其中我们还要了解满二叉树和完全二叉树的概念 

注意我们的完全二叉树结点是要连续的,不能中中间出现一个空结点

下面是满二叉树和完全二叉树的结点个数的统计 

相关推荐

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-03-29 01:30:02       98 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-03-29 01:30:02       106 阅读
  3. 在Django里面运行非项目文件

    2024-03-29 01:30:02       87 阅读
  4. Python语言-面向对象

    2024-03-29 01:30:02       96 阅读

热门阅读

  1. python的logger日志的封装模板

    2024-03-29 01:30:02       41 阅读
  2. 团队建设与管理案例分析题

    2024-03-29 01:30:02       40 阅读
  3. vue 事件处理

    2024-03-29 01:30:02       42 阅读
  4. Zigbee技术在智能农业领域的应用研究

    2024-03-29 01:30:02       49 阅读
  5. 每日OJ题_栈②_力扣844. 比较含退格的字符串

    2024-03-29 01:30:02       50 阅读
  6. 在nodejs中打开浏览器网页

    2024-03-29 01:30:02       40 阅读
  7. mysql select

    2024-03-29 01:30:02       36 阅读
  8. OCR识别文字示例

    2024-03-29 01:30:02       43 阅读
  9. 数组常见算法代码总结

    2024-03-29 01:30:02       43 阅读
  10. 02 React 组件使用

    2024-03-29 01:30:02       45 阅读