摘要：
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), rig 阅读全文
posted @ 2021-06-12 21:12
wegret
阅读(40)
评论(0)
推荐(0)
摘要：
简单地dfs一遍即可。 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(n 阅读全文
posted @ 2021-06-12 18:56
wegret
阅读(39)
评论(0)
推荐(0)
摘要：
其实就是一个求LCA的模板问题。 我的实现方法是在p、q上分别打一个标记。然后递归把标记向上传递。当找到一个拥有两个标记的节点，它就是最近公共祖先。 /** * Definition for a binary tree node. * struct TreeNode { * int val; * T 阅读全文
posted @ 2021-06-12 17:57
wegret
阅读(27)
评论(0)
推荐(0)
摘要：
中序遍历得到一个队列。然后找left和right之间的和就行了。 （第一遍理解错了意思。看懂了就不难。） int l,h; int que[20007],last; void dfs(TreeNode* now){ if (now==NULL) return ; dfs(now->left); qu 阅读全文
posted @ 2021-06-12 17:38
wegret
阅读(24)
评论(0)
推荐(0)
摘要：
warning: if statement has empty body [-Wempty-body] 可能句末多打了分号。 warning: using the result of an assignment as a condition without parentheses [-Wparent 阅读全文
posted @ 2021-06-12 17:06
wegret
阅读(3205)
评论(0)
推荐(1)
浙公网安备 33010602011771号