class Solution { private: TreeNode* Preoder(TreeNode* root, int o1, int o2) { if (root == nullptr || root->val == o1 || root->val == o2) { return root; } TreeNode* leftResult = Preoder(root->left, o1, o2); TreeNode* rightResult = Preoder(ro...

class Solution{ private: int nodeCount = 1; public: std::vector<std::vector<int>> Print(TreeNode* pRoot){ std::vector<std::vector<int>> resultVec; if(pRoot == nullptr) return resultVec; TreeNode* current; std::queue<TreeNode*> q...

class Solution { public: TreeLinkNode* GetNext(TreeLinkNode* pNode) { if (pNode == nullptr) return nullptr; // 1. 如果节点有右子树，下一个节点是右子树中的最左节点 if (pNode->right != nullptr) { TreeLinkNode* nextNode = pNode->right; while (nextNode->left != null...

class Solution { private: // 辅助函数：递归计算树的高度，如果不平衡返回-1 int Helper(TreeNode* root) { if (root == nullptr) return 0; // 空树高度为0 int leftHeight = Helper(root->left); if (leftHeight == -1) return -1; // 左子树不平衡 int rightHeight = Helper(root->right); if (...

class Solution { private: int calDepth(TreeNode* root){ if(root == nullptr) return 0; int ld = calDepth(root->left); int rd = calDepth(root->right); int depth = (ld > rd) ? ld+1 : rd+1; return depth; } bool Helper(TreeNode* pRoot){ ...

class Solution { public: bool VerifySquenceOfBST(std::vector<int> sequence) { int len = sequence.size(); if(len == 0) return false; if(len == 1) return true; bool result = Helper(sequence); return result; } private: bool Helper(std::vector...

class Solution { public: std::vector<int> PrintFromTopToBottom(TreeNode* root) { std::vector<int> result; if (root == nullptr) { return result; } std::queue<TreeNode*> q; q.push(root); while (!q.empty()) { ...

/* 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 == nullptr) { return 0; } else {...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: TreeNode* reConstructBinaryTree(vector<int>& preOrder, vector<int>& vinOrder) { ...

// 中序遍历 class Solution { public: public: int KthNode(TreeNode* proot, int k) { if (proot == nullptr) return -1; if (k == 0) return -1; std::vector<int> vec; Inorder(proot, vec); if (vec.size() >= k) { return vec[k - 1]; } e...

/* 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) { return RecursionGetDepth(pRoot); } private: int R...

class Solution { public: ListNode* deleteNode(ListNode* head, int val) { if(head == nullptr) return nullptr; // 创建一个虚拟头节点 ListNode* dummy = new ListNode(0); dummy->next = head; ListNode* pCurr = head; ListNode* pPrev = dummy; w...

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } }; */ class Solution { public: ListNode* deleteDuplication(ListNode* pHead) { if (pHead == nullptr) return nullptr; // 创建一个虚拟头节点 ListNode* dummy = new ...

/* struct RandomListNode { int label; struct RandomListNode *next, *random; RandomListNode(int x) : label(x), next(NULL), random(NULL) { } }; */ class Solution { public: RandomListNode* Clone(RandomListNode* pHead) { // 空的判断 if (pHead == nullptr) ...