中序遍历

一、中序遍历

  先遍历左子树，然后访问根节点，然后遍历右子树。

二、训练

1、二叉树的中序遍历

  通常来说，对于二叉搜索树，我们可以通过中序遍历得到一个递增的有序序列。 2、两数之和-双指针

671. 二叉树中第二小的节点

• 230. 二叉搜索树中第K小的元素 - 二叉搜索树中序遍历是升序