将二叉查找树转换为有序的双向链表
来源:互联网 发布:山东省青岛市 阿里云 编辑:程序博客网 时间:2024/05/23 23:48
// pFirstNode:转换后双向链表的第一个节点的指针
// pLastNode:转换后双向链表的最后一个节点的指针
void Convert(BinaryTreeNode *pRoot, BinaryTreeNode *&pFirstNode, BinaryTreeNode *&pLastNode){BinaryTreeNode *pFirstLeft, *pLastLeft; // 左子树转化为双向链表后的第一个、最后一个节点的指针BinaryTreeNode *pFirstRight, *pLastRight; // 右子树转换为双向链表的第一个、最后一个节点的指针if (pRoot == NULL) {pFirstNode = NULL;pLastNode = NULL;}if (pRoot->lchild == NULL) {pFirstNode = pRoot;}else {Convert(pRoot->lchild, pFirstLeft, pLastLeft);pFirstNode = pFirstLeft;pLastLeft->rchild = pRoot;pRoot->lchild = pLastLeft;}if (pRoot->rchild == NULL) {pLastNode = pRoot;}else {Convert(pRoot->rchild, pFirstRight, pLastRight);pLastNode = pLastRight;pRoot->rchild = pFirstRight;pFirstRight->lchild = pRoot;}}
0 0
- 将二叉查找树转换为有序的双向链表
- 二叉查找树转换为有序双向链表
- 二叉查找树转换为有序双向链表---微软
- 将二叉查找树变为有序的双向链表
- 面试100题系列之1将查找二叉树转换成有序的双向链表
- 查找二叉树转换为排序的双向链表
- 二叉搜索树转换为有序双向链表
- 二叉搜索树转换为有序双向链表
- 二叉搜索树转换为有序双向链表
- 二叉搜索树转换为有序双向链表
- 二叉搜索树转换为有序双向链表
- 将BST转换为有序的双向链表!
- 树(1)把二叉查找树转换成有序的双向链表
- 二叉查找树转变成有序的双向链表
- 二叉查找树变为有序的双向链表
- 将搜索二叉树转换成有序的双向链表
- 将二叉查找树转换为有序双链表
- 给出一颗二叉搜索树,将它转换为有序的双向链表输出
- C++ 指针与引用的区别 小结
- 总结css实现固定和自适应宽度混合的多栏布局实现方法
- LeetCode(260)Single Number III
- 【ssh】struts2中action接收参数的方法
- >>>,>>的区别
- 将二叉查找树转换为有序的双向链表
- 编译Python及相关模块
- LaTeX中加入Matlab中生成的图片
- 论敲代码时好的编码习惯的重要性!!!
- Java 反射 Reflection
- C#连接数据库增删改查代码 SQL SERVER/ACCESS 通用类
- 硬黑客:智能硬件生死之战
- 设计模式---工厂模式(PHP)
- 各种C++:Borland C++、Symantec C++、Microsoft VisualC++