LeetCode经典算法题 no.94 二叉数的中序遍历

题目： 二叉数的中序遍历

题目描述：

给定一个二叉树的根节点 root ，返回 它的 中序 遍历 。

实例展示：

情形一：
输入：root = [1,null,2,3]
输出：[1,3,2]

情形二：
输入：root = []
输出：[]

情形三：
输入：root = [1]
输出：[1]

基础知识回顾：

树 ：具有父子关系的一种结构

节点：数中的没一个元素

根节点：最上面的那一个

叶子节点：没有孩子的节

高度：从底层向上算

深度：从顶层向下计算

层：从根节点向下计算，根节点所在的是第一层

二叉树：

普通二叉树：每个节点最多只能有两个孩子

满二叉树：除叶子节点，每个结点都有两个孩子

完全二叉树&