- 博客(1)
- 资源 (2)
- 收藏
- 关注
原创 二叉树转换成双向链表
二叉树转换成双向链表题目: 将一个搜索二叉树转换成一个有序的双向链表思路: 具体用递归的思想,用当前函数的指针节点与左子树的双向循环链表的尾节点进行指针的指向更新,当前的指针节点与右子树的双向循环链表的头结点进行指针的指向更新,最后递归函数返回值为当前形成的双向循环链表的尾节点。 具体代码如下:#include <iostream> #include <queue> #include <alg
2016-07-31 18:21:50 605
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人