二叉搜索树与双向链表
2015-07-09 15:12
162 查看
BinaryTreeNode* Convert(BinaryTreeNode*pRootOfTree)
{
BinaryTreeNode* pLastNodeInList = NULL;
ConvertNode(pRootOfTree, &pLastNodeInList);
//pLasstNodeInList指向双向链表的尾结点,我们需要返回头结点
BinaryTreeNode* pHeadOfList = pLastNodeInList;
while (pHeadOfList != NULL&&pHeadOfList->m_pLeft != NULL)
pHeadOfList = pHeadOfList->m_pLeft;
return pHeadOfList;
}
void ConvertNode(BinaryTreeNode* pNode, BinaryTreeNode** pLastNodeInList)
{
if (pNode == NULL)
return;
BinaryTreeNode *pCurrent = pNode;
if (pCurrent->m_pLeft != NULL)
ConvertNode(pCurrent->m_pLeft, pLastNodeInList);
pCurrent->m_pLeft = *pLastNodeInList;
if (*pLastNodeInList != NULL)
(*pLastNodeInList)->m_pRight = pCurrent;
*pLastNodeInList = pCurrent;
if (pCurrent->m_pRight != NULL)
ConvertNode(pCurrent->m_pRight, pLastNodeInList);
}
相关文章推荐
- UI_KVC赋值
- Thinkphp怎么引入外部文件
- Android微信分享图片大于32k进行压缩
- Android微信分享图片大于32k进行压缩
- Mac 终端命令大全
- C++ 线程池
- MySQL redo log及recover过程
- winfrom窗体的Anchor属性、Dock属性
- LeetCode——Word Break
- 【CF】223 Div.1 C Sereja and Brackets
- index.dat结构分析
- 解决iis 问题
- ios定位开发 当使用百度地图sdk没有启用object c++混编时就会出现如下错误
- Java语言的动态性支持(一)ScriptEngineManager
- oracle md5加密
- 获取Android界面信息
- 设置CentOS防火墙开放端口
- 质数计算打印程序代码
- NYOJ3——多边形重心问题
- 定义变量用var和不用var的区别。