H43724334

摘要： class Solution { public: //求深度 int deep(TreeNode* root) { if(root == NULL) return 0; //求左右子树的深度 int left = deep(root->left); int right = deep(root->ri 阅读全文

摘要： 思路： 既然要找到所有路径上节点和等于目标值的路径个数，就肯定要先找到这样的路径起点。 但是我们不知道起点在哪，而且任意节点都有可能是起点。 以前序遍历二叉树的所有节点，每个节点都可以作为一次起点，即子树的根节点。 class Solution { public: //先序遍历找路径 void Pr 阅读全文

摘要： class Solution { public: //用来判断是否找到节点 bool flag = false; //dfs遍历得到路径，递归遍历，也就是先序遍历根左右 //传入参数：节点，容器，要找的值 void dfs(TreeNode* root, vector<int> & path, in 阅读全文

摘要： /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ class Solution 阅读全文

摘要： class Solution { public: //在哪分开，哪里就是公共祖先！ //中序遍历二叉树 TreeNode* ans; int lowestCommonAncestor(TreeNode* root, int p, int q) { // write code here int Min 阅读全文

摘要： class Solution { public: //判断该数组是不是某二叉搜索树的后序遍历的结果。 //如果是则返回 true ,否则返回 false //注意传入参数是一个int类型的vector容器 bool VerifySquenceOfBST(vector<int> sequence) { 阅读全文

摘要： /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ #include <cstd 阅读全文

摘要： /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * } 阅读全文

摘要： /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ class Solution 阅读全文

摘要： 1、相似题 class Solution { public: ListNode* deleteDuplicates(ListNode* head) { //判空 if(head == NULL ) return nullptr; ListNode* p1 = head; ListNode* p2 = 阅读全文