假设自上而下按层次 自左至右输入每个结点的一个三元组 N P L R 其 中N 为本结点的元素 P 为其父结点 L 指示N 为P 的左孩子 R 指示N 为P 的右孩子 试写一个建立二元树在内存的双链表示算法 并实现先根 中根 后 根以及层序遍历算法 ">假设自上而下按层次 自左至右输入每个结点的一个三元组 N P L R 其 中N 为本结点的元素 P 为其父结点 L 指示N 为P 的左孩子 R 指示N 为P 的右孩子 试写一个建立二元树在内存的双链表示算法 并实现先根 中根 后 根 [更
把二叉查找树转变成排序的双向链表
例如：
转换成双向链表
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）若
