5.9笔记

先复习了一下二叉搜索树的性质，在二叉查找树中：
(01) 若任意节点的左子树不空，则左子树上所有结点的值均小于它的根结点的值；
(02) 任意节点的右子树不空，则右子树上所有结点的值均大于它的根结点的值；
(03) 任意节点的左、右子树也分别为二叉查找树。
(04) 没有键值相等的节点（no duplicate nodes）
173 二叉搜索树迭代器：求出该二叉树的中序遍历即为从小到大排序好的数组，next函数逐个pop，hasnext并判断res是否为空。
199 二叉树的右视图：在前面的遍历每层二叉树的数值，取出每层的最后一个元素。还可以利用递归，新建一个递归函数参数为当前结点和一个深度数值（用于判断当前结果列表中的数值个数），从根节点开始已知向右找，若找不到有孩子，则返回上层找左孩子，逐层递归。
226 反转二叉树：把每个结点的左右孩子分支进行交换，利用迭代思想。
230 二叉搜索树中第K小的元素：利用中序遍历得到顺序列表，每次出栈一个数字k减小1，当k为0时，返回当前结点值。