会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Excaliburer`s Zone
It was challenging, but not risky.
博客园
::
首页
::
博问
::
闪存
::
新随笔
::
联系
::
订阅
::
管理
::
公告
2018年4月8日
《剑指offer(第二版)》——面试题36:二叉搜索树与双向链表
摘要: 具体的题目大意和参考思路在此处不详述(见《剑指offer》),实质就是在中序遍历的过程中调整指针的指向,关于中序遍历有递归和非递归两种操作,所以此处也用了两种方法。 方法1(递归法): 代码如下: 关于递归法此处有几点需要注意: 1.实际整个过程中需要记录的节点只有一个:即在遍历过程中当前节点的前一
阅读全文
posted @ 2018-04-08 22:52 Excaliburer
阅读(197)
评论(0)
推荐(0)
编辑