树的基本概念

• 节点
• 根节点：第一个开始的节点
• 叶子节点：最底层的节点，没有子节点

• 深度：从上往下计算
• 高度：从下往上计算
• 层：从上往下计算

二叉树

定义

定义补充：满二叉树还要求所有叶子节点在同一层上。

二叉树的遍历

前序遍历

中序遍历

后序遍历