二叉树 § 二叉树的不同形态 § 完美二叉树 完全二叉树 完满二叉树 二叉搜索树 二叉树遍历 § 前序遍历:中左右 中序遍历:左中右 后序遍历:左右中 层序遍历:使用队列实现 通用解法 § 存入哈希表 § 先遍历二叉树,将节点信息存入哈希表中,然后再通过该哈希表解题。 相关算法题 § 230 二叉搜索树中第k小元素(二叉搜索树中序遍历)