/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } }; */ // 广搜BFS class Solution { public: vector<vector<int> > Print(TreeNode* pRoot) { vector<vector<int>> res; if (pRoot == NULL) return res; que...

/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } }; */ class Solution { public: bool isSymmetrical(TreeNode* pRoot) { if (pRoot == NULL) return true; return cmp(pRoot->left, pRoot->right); } bool cmp(TreeNode* le...

/* struct TreeLinkNode { int val; struct TreeLinkNode *left; struct TreeLinkNode *right; struct TreeLinkNode *next; TreeLinkNode(int x) :val(x), left(NULL), right(NULL), next(NULL) { } }; */ class Solution { public: TreeLinkNode* GetNext(TreeLinkNode* pNode) { if (pNode == NULL) return NULL; TreeLin...

class Solution { public: bool IsBalanced_Solution(TreeNode* pRoot) { return getHeight(pRoot) == -1 ? false : true; } // 返回以该节点为根节点的二叉树的高度，如果不是平衡二叉树了则返回-1 // 后序遍历 int getHeight(TreeNode* node) { if (node == nullptr) return 0; int left_height = getHeight(node->left); // 左子树 if (left_height == -1) r...

#周六是奋斗者的正常工作日…吗？#太没有人性了，给劳苦人民点自由时间吧

/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ class Solution { public: TreeNode* head = nullptr; TreeNode* tail = nullptr; TreeNode* Convert(TreeNode* cur) { if (cur == nullptr) return nullptr; // 中序遍历: 左 中 右 C...

/* 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>> FindPath(TreeNode* root, int expectNumber) { result.clear(); path.clear(); if (root == nullptr) return resu...

递归 + 回溯 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @param root TreeNode类 * @param sum int整型 * @return bool布尔型 */ bool hasPathSum(TreeNode* root, int sum) { if (root == nullptr) return false; return traversal(root, su...

单调栈 #include <climits> class Solution { public: bool VerifySquenceOfBST(vector<int> sequence) { if (sequence.size() == 0) return false; stack<int> st; int root = INT_MAX; for (int i = sequence.size() - 1; i >= 0; i--) { // 确定root节点，如果后续的节点值大于root，则表明左子树出现更大的数，不符合 if (sequence[i]...

解法：广搜遍历 /* 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> res; if (root == nullptr) return res; queue<TreeNode*...

1. 递归 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: TreeNode* Mirror(TreeNode* pRoot) { if (pRoot == nullptr) return pRoot; swap(pRoot->left, pRoot->right); Mir...

/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) {} };*/ class Solution { public: bool HasSubtree(TreeNode* pRoot1, TreeNode* pRoot2) { if (pRoot1 == nullptr || pRoot2 == nullptr) return false; bool res = false; if (pRoot1...

/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ #include <vector> class Solution { public: TreeNode* reBuild(vector<int>& preorder,vector<int>& inorder) { if (preorde...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: int cnt = 0; TreeNode* res = nullptr; void mid_traverse(TreeNode* proot, int k) { if (proot == nullptr || cnt > k || ...