摘要：
1 bool verifyPostorder(vector<int>& postorder){ 2 if(postorder.empty()) return true; 3 bool res = helper(postorder,0,postorder.sizee()-1); 4 return re 阅读全文
摘要：
/*二叉搜索树任何节点的键值一定大于其左子树并小于其右子树１：插入－－从根节点开始，遇键值较大则向左，键值较小就向右，知道尾端。 ２：删除－－１）目标结点只有一个子节点：直接将其子节点连到其父节点 －－２）目标结点有２个子节点：以右子树中的最小值取而代之*/ /*平衡二叉搜索树１：ＡＶＬ tree: 阅读全文
摘要：
1 vector<vector<int>> levelOrder(TreeNode* root){ 2 vector<vector<int>> res; 3 if(root==NULL) return res; 4 bool flag = true;//true--输出奇层，放入偶层（左右）－（前出 阅读全文
摘要：
1 vector<int> spiralOrder(vector<vector<int>>& matrix) { 2 vector<int> arr; 3 if(matrix.empty()) 4 return arr; 5 int len = matrix.size(); 6 int wid = 阅读全文
摘要：
步骤：由于涉及到深拷贝，除了next指针还有random指针。random指针寻找定位，将对应的关系复制比较困难。哈希表关联容器上。 1）unorder_map<node*,node*> mp:实现复制与深拷贝后 对应的节点 2）刚开始的深拷贝，将原先的节点深拷贝后的儿子放入map与其父亲 对应 m 阅读全文