加载中...
avatar
文章
22
标签
7
分类
2
Home
Archives
Tags
Categories
List
  • Music
  • Movie
Link
About
WHAT AM I ?
搜索
Home
Archives
Tags
Categories
List
  • Music
  • Movie
Link
About

树和二叉树

发表于2024-09-18|更新于2024-11-27|笔记
|字数总计:9|阅读时长:1分钟|阅读量:
文章作者: Edward Nygma
文章链接: https://theriddler-edwardnygma.github.io/2024/09/18/%E6%A0%91%E5%92%8C%E4%BA%8C%E5%8F%89%E6%A0%91/
版权声明: 本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 WHAT AM I ?！
数据结构与算法
上一篇
线性表
下一篇
数组广义表
相关推荐
2024-11-25
串
2024-11-25
串
2024-09-22
函数参数中有链表时，对&符号的理解与讨论
2024-09-23
栈和队列
2024-09-18
数组广义表
2024-09-18
线性表
评论
avatar
Edward Nygma
The RiddlerShow
文章
22
标签
7
分类
2
Follow Me
公告
This is my Blog
目录
  1. 1. 二叉树的性质
  2. 2. 二叉树的存储结构
    1. 2.1. 顺序存储结构
    2. 2.2. 链式存储结构
      1. 2.2.0.1. n个结点的二叉树链式存储中，共有n+1个空指针域
      2. 2.2.0.2. 二叉链表缺点：很难找到双亲结点
    3. 2.2.1. 带双亲指针的二叉链表（三叉链表）
  • 3. 遍历二叉树
    1. 3.1. 遍历的递归算法
    2. 3.2. 遍历的非递归算法
      1. 3.2.1. 先序遍历
      2. 3.2.2. 中序遍历
      3. 3.2.3. 后序遍历
  • 4. 例题
    1. 4.1. 1.计算节点个数
    2. 4.2. 2.计算叶子节点个数
    3. 4.3. 3.复制二叉树
    4. 4.4. 4.交换左右子树
    5. 4.5. 5.构建二叉树
    6. 4.6. 6.求二叉树高度
    7. 4.7. 7.删除二叉树
    • 最新文章
    JAVA基础2025-05-30
    学生信息管理系统2025-04-10
    基础语法2025-01-07
    基础语法2025-01-07
    静态库/动态库2025-01-07
    ©2020 - 2025 By Edward Nygma
    框架 Hexo|主题 Butterfly
    搜索
    数据库加载中