//递归 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ #include <utility> class Solution { public: /** * * @param root TreeNode类 * @param sum int整型 * @return bool布尔型 */ bool hasPathSum(TreeNode* root, int sum) { // write code here if (root==NULL) { r...

//利用递归完成 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ #include <algorithm> #include <cstddef> #include <iterator> #include <stack> #include <vector> class Solution { public: /** * * @param root TreeNode类 * @return int整型 *...

//c++递归 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ #include <algorithm> #include <cstddef> #include <iterator> #include <stack> #include <vector> class Solution { public: /** * * @param root TreeNode类 * @return int整型 */...

//c++ 利用双队列的方法，队列具有先进先出的特性，所以每一层从左到右进行遍历，将下一层放入另一个队列。 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ #include <cstddef> #include <queue> #include <vector> class Solution { public: /** * * @param root TreeNode类 * @return int整型vector<...

//c++递归的方法 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ #include <cstddef> #include <vector> class Solution { public: /** * * @param root TreeNode类 * @return int整型vector<vector<>> */ void recursionOrder(vector<vector<int&...

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

//遍历 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ #include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return int整型vecto...

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ #include <cstddef> class Solution { public: ListNode* FindFirstCommonNode( ListNode* pHead1, ListNode* pHead2) { if (pHead1==NULL || pHead2==NULL) { return NULL; } ListNode* p1=pHead1; ListNode* ...

//c++ 采用双指针法 /** * 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* FindKthToTail(ListNode* pHe...

''' 递归 定义判断相等函数 三种情况：都为空 true；一个为空 false；值相等 true ''' class TreeNode: def init(self, x): self.val = x self.left = None self.right = None  代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可   @param pRoot TreeNode类 @return bool布尔型  class Solution: def isSame(self,root1,root2): if not root1 and not root2: return Tr...

''' 根据题意，采用中序遍历分两步： 1）若当前节点为根节点： pNode.right if p.left: p=p.left return p 2）若当前节点为叶子节点： pNode.next p=pNode.next if p.left==pNode: return p ''' -- coding:utf-8 -- class TreeLinkNode: def init(self, x): self.val = x self.left = None self.right = None self.next = None class Solution: def GetNext(self, ...

''' 判断条件：1）空跟点为True 2）左右子树的深度差<=1 所以：1） if pRoot is None: return True 2）定义二叉树深度函数 左右子树分别递归该函数，判断深度差即可 ''' -- coding:utf-8 -- class TreeNode: def init(self, x): self.val = x self.left = None self.right = None class Solution: def IsBalanced_Solution(self, pRoot): # write code here if pRoot is None:...

''' 采用递归 第一：中序遍历 先左子树：将指针移到最右点p 连接p与根节点 再连接根节点与右子树 ''' -- coding:utf-8 -- class TreeNode: def init(self, x): self.val = x self.left = None self.right = None class Solution: def Convert(self, pRootOfTree): # write code here if pRootOfTree is None: return None  left=self.Convert(pRootOfTree.left) p=le...

''' 第一使用了递归 第二：采用前序遍历 第三：判定条件：target==0 and root.left==None and root.right==None: ''' -- coding:utf-8 -- class TreeNode: def init(self, x): self.val = x self.left = None self.right = None class Solution: # 返回二维列表，内部每个列表表示找到的路径 def FindPath(self, root, expectNumber): # write code here if not root or ...