概念 根结点：没有父结点的结点 叶结点：没有子结点的结点 内部结点：一个结点既不是根结点也不是叶结点 度 遍历方式 前序遍历 ：根 --> 左 --> 右 中序遍历 ：左 --> 根 --> 右 后序遍历 ：左 --> 右 --> 根