2017年6月26日
bstToDoublyList
摘要： bstToDoublyListbstToDoublyListTable of Contents1. 描述2. 样例3. 解决方案1 描述将一个二叉查找树按照中序遍历转换成双向链表。2 样例给定一个二叉查找树： 4 / \ 2 5 / \1 3返回 12345 。3 解决方案做一个中序递归，用head保存首节点，用tail不断更新之后的每个节点。/** * Definition ... 阅读全文
posted @ 2017-06-26 22:03 yangwen0228 阅读(170) 评论(0) 推荐(0) 编辑