摘要：
二叉树问题总可以用几种方法解决：递归的方法，基本上第一眼就是要用递归 2.几种遍历，前序、中序、后序、 层次遍历（重,还可以用来求最大宽度，）void levelTraverse(BTNode*root)//还可以求最大宽度，{ vector<BTNode*>v; int front=0,rear; if(root) v.push_back(root); int maxWidth=0; while(front<v.size()) { rear=v.size(); int tempMax=0; while(f... 阅读全文
摘要：
【转载 xwdreamer】1.把二元查找树转变成排序的双向链表题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。 10 / \ 6 14/ \ / \4 8 12 16转换成双向链表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 阅读全文