二叉搜索树与双向链表
来源:互联网 发布:淘宝运营在家上班 编辑:程序博客网 时间:2024/06/05 04:57
问题描述:
输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。
算法代码:
struct BinaryTreeNode{int m_nValue;BinaryTreeNode* m_pLeft;BinaryTreeNode* m_pRight;}BinaryTreeNode* Convert(BinaryTreeNode* pRootOfTree){BinaryTreeNode *pLastNodeInList = NULL;ConvertNode(pRootOfTree, &pLastNodeInList);//pLastNodeInList指向双向链表的尾结点//需要我们返回头结点BinaryTreeNode *pHeadOfList = pLastNodeInList;while(pHeadOfList != NULL && pHeadOfList->m_pLeft != NULL)pHeadOfList = pHeadOfList->m_pLeft}//pLastNodeInList:表示已经整理好的双链表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_pLeft != NULL)ConvertNode(pCurrent->m_pRight, pLastNodeInList);}
0 0
- 二叉搜索树与双向链表
- 二叉搜索树与双向链表
- 二叉搜索树与双向链表
- 二叉搜索树与双向链表
- 二叉搜索树与双向链表
- 二叉搜索树与双向链表
- 二叉搜索树与双向链表
- 二叉搜索树与双向链表
- 二叉搜索树与双向链表
- 二叉搜索树与双向链表
- 二叉搜索树与双向链表
- 二叉搜索树与双向链表
- 二叉搜索树与双向链表
- 二叉搜索树与双向链表
- 二叉搜索树与双向链表
- 二叉搜索树与双向链表
- 二叉搜索树与双向链表
- 二叉搜索树与双向链表
- Linux出现java.net.UnknownHostException异常问题的解决办法
- 写博客的时间被看小说、刷微信的时候,要想想
- 文章标题
- memcached杂记
- Dynamics CRM2013 6.1.1.1143版本插件注册器的一个bug
- 二叉搜索树与双向链表
- 上行链路和下行链路
- HAproxy均衡负载部署和配置文件详解
- Python SQLalchemy ORM的使用(一)
- android和cocos2dx c++工程交互(java和c++通过jni交互)
- Eclipse下Android SDK无法安装或更新的解决方法
- mysql 优化相关
- 上古格的路径查询,note
- Android 菜鸟认知——Task and Back Stack