摘要: 今天学习到了二叉树中序遍历的经典写法 搜索二叉树的很多问题都可以使用中序遍历解决:因为BST的重要性质就是:BST的中序遍历是升序数组 比如,需找BST的第k个小的元素,比如判断一个树是否为BST 详见总结:https://leetcode.com/discuss/104011/iterative- 阅读全文
posted @ 2016-05-31 16:29 ivywenyuan 阅读(205) 评论(0) 推荐(0) 编辑