转：把二元查找树转变成排序的双向链表
摘要：
// 1：构造二叉查找树；// 2：中序遍历二叉查找树，因此结点按从小到大顺序访问，假设之前访问过的结点已经调整为一个双向链表，那么// 只需要将当前结点连接至双向链表的最后一个结点即可，访问完后，双向链表也就调整完了#include <iostream>using namespace std;struct BSTreeNode{ int m_nValue; // value of node BSTreeNode *m_pLeft; // left child of node BSTreeNode *m_pRight; // right child of node};void... 阅读全文
posted @ 2013-05-10 09:22 liyanfasd 阅读(152) 评论(0) 推荐(0) 编辑
