2018年9月27日
99. Recover Binary Search Tree
摘要： 一、题目 1、审题 2、分析 给出一个二叉查找树，其中有两个元素的位置弄错了，写算法将其恢复。 二、解答 1、思路： 方法一、 通过中序遍历可以确定一棵二叉查找树由小到大的顺序。 所以在此错位的查找树中查找到的节点中有 1 个比后续节点值大，最后 1 个比前面相邻节点值小。交换这两个结点值即可。 阅读全文
posted @ 2018-09-27 10:56 skillking2 阅读(110) 评论(0) 推荐(0) 编辑