二叉树转变为双向链表
来源:互联网 发布:重庆时时彩开奖软件 编辑:程序博客网 时间:2024/04/30 17:47
要求只改变指针,不创建新的结点。在中序遍历中按输出的结点序逐个更改其指针指向,
使其转变为双向链表。
Head=NULL;//指向双向链表头结点
BSTreeNode*pIndex=NULL;//指向双向链表最后一个结点
voidinOrderBSTree(BSTreeNode* pBSTree)
{
if(NULL==pBSTree)
return;
inOrderBSTree(pBSTree‐>m_pLeft);
convertToDoubleList(pBSTree);
inOrderBSTree(pBSTree‐>m_pRight);
}
voidconvertToDoubleList(BSTreeNode* pCurrent)
{
pCurrent‐>m_pLeft=pIndex;//使当前结点的左指针指向双向链表中最后一个结点
if(NULL==pIndex)//若最后一个元素不存在,此时双向链表尚未建立,因此将当前结点设为双向链表头结点
pHead=pCurrent;
else//使双向链表中最后一个结点的右指针指向当前结点
pIndex‐>m_pRight=pCurrent;
pIndex=pCurrent;//将当前结点设为双向链表中最后一个结点
}
0 0
- 二叉树转变为双向链表
- 二叉查找树转变为排序的双向链表
- 将二元查找树转变为排序的双向链表
- No.1 把二元查找树转变为排序的双向链表
- 微软面试题1 二元查找树转变为双向链表
- 【树】二叉树转为双向链表
- 二叉树转双向链表
- 二叉查找树转为双向链表
- 排序二叉树 生成双向链表
- 二叉查找树转为双向链表
- 二叉树转双向链表
- 二叉树转换为双向链表
- 二叉树转换为双向链表
- 二叉树转换为双向链表
- 算法-二叉树转双向链表
- 算法-二叉树转双向链表
- 二叉树转双向链表
- 二叉树转换为双向链表
- 【历届试题】大臣的旅费
- jQuery,javascript获得网页的高度和宽度
- nyoj--35 表达式求值(stack)
- 秒懂java回调方法
- hdu5635 BestCoder Round #74 (div.2) LCP Array
- 二叉树转变为双向链表
- SQL优化,处理百万级以上的数据处理
- cocos 项目 接入友盟 android 推送sdk
- 我是如何给实验室的服务器上网的
- android IPC通信小结
- Linux内核分析之时间片轮转调度
- FZU ACM 题目分类(转自某位大神的博客)
- 用Category给类中添加属性
- 如何让代码封装性强,耦合度低(持续更新)