易采站长站为您分析C++将二叉树转为双向链表及判断两个链表是否相交的方法,文中还给出了求两个链表相交的第一个节点列的实现方法,需要的朋友可以参考下
把二叉查找树转变成排序的双向链表
例如：
转换成双向链表
4=6=8=10=12=14=16
struct BSTreeNode
{
int m_nValue; // value of node
BSTreeNode *m_pLeft; // left child of node
BSTreeNode *m_pRight; // right child of node
};
首先阐述下二叉排序树：
它首先要是一棵二元树，在这基础上它或者是一棵空树；或者是具有下列性质的二元树： （1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值； （2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值； （3）左、右子树也分别为二元查找树
解决思路：
中序遍历得到的即为排序好的链表顺序，因此需要解决的就是指针的指向问题。
好吧，我首先想到的不是遍历过程中修改指针指向（后来看别人代码了......）
最开始的思路是在中序遍历过程中左孩子要访问当前节点的父节点，因此中序遍历过程中应当传递当前节点和父节点。这就导致了root（根）节点与其他节点的处理方式不同。
后来想到既然中序遍历是一个排序好的链表，那么遍历过程中将当前访问节点的地址放入一个指针数组。遍历结束后通过这个指针数组就可以方便的知道每个节点的前驱和后继节点，再更改节点指向即可。
