Ch5. 树

文章目录

  • (一) 树
    • 1.树、森林的概念
      • 森林
    • 2.树的性质
    • 3.树、森林的存储结构
      • 1.双亲表示法 (顺序存储)
      • 2.孩子表示法 (顺序+链式存储)
      • 3.孩子兄弟表示法 (链式存储)
        • 树、森林 与 二叉树的转换
          • 树、森林 → 二叉树
          • 二叉树→树、森林
    • 4.树、森林的遍历
      • 1.树的遍历
      • 2.森林的遍历
  • (二) 二叉树
    • 1.二叉树的定义
      • 二叉树结点的数据类型定义(代码)
    • 2.二叉树的性质
    • 3.二叉树的存储结构
      • 顺序存储&#

你可能感兴趣的:(数据结构与算法,树)