树 由节点组成，除根节点之外每个节点都有一个父节点。除了叶节点之外每个节点都有一个或多个子节点。 特征 根节点没有父节点、叶节点没有子节点。 前序遍历：先访问根节点，再访问左子节点，最后访问右子节点。 中序遍历：先访问左子节点，再访问根节点，最后访问右子节点。 后序遍历：先访问左子节点，再访问右子节点，最后访问根节点。 《剑指Offer》涉及的算法 面试题07 - 重建二叉树 面试题08 - 二叉树的下一个节点