数据结构学习------树

数据结构学习------树

1. 基础概念

   1. 节点：就是树里面每一个元素

   2. 根节点：树最上方的开始节点

   3. 叶子节点：没有孩子的节点（节点下面再无分支）

   4. 高度，深度，层

      

2. 特殊例子

   1. 普通二叉树：每个节点最多两个孩子（左边是，又不不是）

   

   2. 满二叉树：除了叶子节点，每个节点都有两个孩子（所有叶子节点必须在同一层）

   

   3. 完全二叉树：从树的根节点，从上到下，从左到右依次填满节点形成的二叉树（1满二叉树是完全二叉树，2是完全二叉树，3不是）

   

3. 二叉树遍历

   1. 

      1.前序：A-B-D-E-C-F-G （根 - 左 - 右）

      2.中序：D-B-E-A-F-C-G （左 - 根 - 右）

      3.后序：D-E-B-F-G-C-A （左 - 右 - 根）