摘要：
要求 给定一棵二分搜索树和两个节点，寻找这两个节点的最近公共祖先 示例 2和8的最近公共祖先是6 2和4的最近公共祖先是2 思路 p q<node node<p q p<=node<=q 实现 1 class Solution { 2 public: 3 TreeNode* lowestCommon 阅读全文
posted @ 2020-04-12 10:53
cxc1357
阅读(141)
评论(0)
推荐(0)
摘要：
要求 给出一棵二叉树及一个数字sum，判断这棵二叉树上存在多少条路径，其路径上的所有节点和为sum 路径不一定始于根节点，终止于叶子节点 路径要一直向下 思路 分情况讨论：根节点在路径上（8） / 根节点不在路径上（9-10） 递归嵌套递归 实现 1 class Solution { 2 publi 阅读全文
posted @ 2020-04-12 10:26
cxc1357
阅读(112)
评论(0)
推荐(0)
摘要：
要求 给定一棵二叉树，返回所有表示从根节点到叶子节点路径的字符串 示例 ["1->2->5","1->3"] 思路 递归地返回左右子树到叶子节点的字符串 示例 1 class Solution { 2 public: 3 vector<string> binaryTreePaths(TreeNode 阅读全文
posted @ 2020-04-12 10:03
cxc1357
阅读(137)
评论(0)
推荐(0)
浙公网安备 33010602011771号