会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
mingtiao
博客园
首页
新随笔
联系
订阅
管理
2024年1月13日
代码随想录 day18 找树左下角的值 路径总和 从中序与后序遍历序列构造二叉树
摘要: 找树左下角的值 最简单就是想到层序遍历之后取第一个位置元素就是了 递归的话需要先判断哪里最深的节点 至于最左 保持中左右的遍历顺序 第一次得到最大深度处就是最左的 路径总和 有点像查找子树路径 所以递归回溯是比较好的选择 在求路径的适合,targetSum - node->val 是否为0的判断比一
阅读全文
posted @ 2024-01-13 21:44 又见鸣蜩
阅读(9)
评论(0)
推荐(0)
公告