摘要:
题目描述 输入一棵二叉查找树,将该二叉查找树转换成一个排序的循环双向链表。 要求不能创建任何新的结点,只调整指针的指向,也不能开辟新的存储空间O(1) 题目分析 首先照旧我们问题的解决思路,首先简化问题。(前提你应该了解二叉查找树和双向链表) 如果没有任何的要求,那么我们自然会想到遍历整棵树然后排序 阅读全文
posted @ 2017-02-22 11:25
LinkinStar
阅读(1124)
评论(0)
推荐(0)