//使用队列辅助 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ class Solution { public: vector<int> PrintFromTopToBottom(TreeNode* root) { vector<int> ret; if (!root) return ret; queue<TreeNode *> que...

//递归 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pRoot TreeNode类 * @return TreeNode类 */ TreeNode* Mirror(Tre...

//子函数递归 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ class Solution { public: bool traceSubTree(TreeNode* pRoot1, TreeNode* pRoot2) { //递归退出条件：B为空时返回真；否则A非空时返回假 if (!pRoot2) return true; else if (!pRoot1) retu...

//递归 ; 栈辅助遍历 /** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ class Solution { public: //递归方法 /* TreeNode* reConstructBinaryTree(vector<int> pre,vector<int> vin) { if (pre.e...

//递归 /** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ class Solution { public: TreeNode* reConstructBinaryTree(vector<int> pre,vector<int> vin) { if (pre.empty() || vin.empt...

/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } }; */ class Solution { public: /* TreeNode* node=nullptr; void traceTree(TreeNode *pRoot, int &k) { if (!pRoot) return; traceTree(pRoot->left, k); //遍历左子树 --k; //...

//反向遍历每层时保存下一层 struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } }; */ class Solution { public: vector<vector<int> > Print(TreeNode* pRoot) { vector<vector<int>> retVec; if (!pRoot) return retVec; v...

//树深度为左右子树最大深度加1 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ class Solution { public: int TreeDepth(TreeNode* pRoot) { if (!pRoot) return 0; //空树深度为0 int leftDep = TreeDepth(pRoot->left); int rightDep = Tr...

//第一次遍历存储重复值，第二次遍历删除重复值 /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } }; */ class Solution { public: ListNode* deleteDuplication(ListNode* pHead) { /* ListNode *node=pHead, *nextNode, *preNode=nullptr; while (node) { nextNode = node->next; if (nextN...

//第一次遍历复制链表并保存旧链表与新链表映射关系，第二次遍历赋值新链表的随机指针 /* struct RandomListNode { int label; struct RandomListNode *next, *random; RandomListNode(int x) : label(x), next(NULL), random(NULL) { } }; */ class Solution { public: RandomListNode* Clone(RandomListNode* pHead) { map<RandomListNode*, RandomListNode*&g...

//遍历到第K个节点时记录节点指针P，P随遍历节点指针同步前进  * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pHead ListNode类 * @param k int整型 * @return ListNode类 */ ListNode* FindKthToTa...

//两个链表分别相连（一个1在前，一个2在前），变为等长的两个链表， 最后会有一段公共子链表。 struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* FindFirstCommonNode( ListNode* pHead1, ListNode* pHead2) { /* while (pHead1) { ListNode *pNode = pHead2; while (pNode) { ...

//遍历后的节点全部指向-1，当下一个节点指向-1时自然是环入口 /* struct ListNode {     int val;     struct ListNode *next;     ListNode(int x) :         val(x), next(NULL) {  &nbs...