[已解决]【C++板块提升计划】每周一练第13期二叉树问题【回贴、答题有奖，且含详细题解哦】

zhangjinxuan · 发表于 2022-11-5 09:36:46

zhangjinxuan · 发表于 2022-11-5 10:06:15

不是，这题很难吗？怎么到现在都这么冷清

zhangjinxuan · 发表于 2022-11-5 10:26:08

啊，我辛辛苦苦做这么久，这这这....

zhangjinxuan · 发表于 2022-11-5 10:37:59

创作真的不易，求一个小小的评分和顶，感谢

@柿子饼同学 @元豪 @Twilight6 @小凯2013

zhangjinxuan · 发表于 2022-11-5 10:38:31

没AT上？？？

zhangjinxuan · 发表于 2022-11-5 11:13:09

不行，增大一点回帖奖励

zhangjinxuan · 发表于 2022-11-5 11:32:12

是不是题目太难了？

zhangjinxuan · 发表于 2022-11-5 11:32:59

算了，任这个帖子自生自灭吧，这也太冷清了

人造人 · 发表于 2022-11-5 13:12:57

zhangjinxuan 发表于 2022-11-5 11:32
算了，任这个帖子自生自灭吧，这也太冷清了

^_^

hveagle · 发表于 2022-11-5 15:04:44

鱼币啊！

zhangjinxuan · 发表于 2022-11-5 16:09:54

hveagle 发表于 2022-11-5 14:47
不打

求评分，谢谢

元豪 · 发表于 2022-11-5 18:13:59

zhangjinxuan · 发表于 2022-11-5 21:34:08

dolly_yos2 发表于 2022-11-5 21:27
一遍深搜完成树的构建加答案的计算
节约空间（虽然没必要）把多项数据编码进一个32位整数里，用宏方便读 ...

好的，如果到最后你的效率最优，那就设置你为最佳^_^

hveagle · 发表于 2022-11-5 22:06:57

了（不是水贴，想写"来"）

hveagle · 发表于 2022-11-5 22:09:20

坏运到头，好运就来（最多2次）

kerln888 · 发表于 2022-11-6 08:17:36

好难，放弃了

kerln888 · 发表于 2022-11-6 08:18:46

直接躺平看答案

dolly_yos2 · 发表于 2022-11-6 10:52:55

tommyyu 发表于 2022-11-6 08:12
我感觉深度用dfs，宽度用bfs，最后的路径用 LCA 就可以了

但是我 LCA 早忘了，代码也懒得写

直观的想法是这样的，不过其实我觉得这道题想要简洁的话考虑的就是如何一遍完成全部任务，建树求深度宽度求距离。甚至我之前的解法现在想来还保守了，甚至不需要显式的建立一棵树（不需要建立好每个节点的左右孩子的关系），只要能知道有没有找到两个求距离的目标节点并能确定当前节点的深度就足够了。

xiaosi4081 · 发表于 2022-11-6 14:51:57

不过这道题适合萌新，对我没难度

zhangjinxuan · 发表于 2022-11-6 14:54:08

xiaosi4081 发表于 2022-11-6 14:51
这道题很简单说实话

dfs完全不会超，因为最多遍历127次，你用100000次都没问题

我知道，但我觉得BFS很有趣

还有，不要再抢楼贴高频回帖，容易出现无效楼层之类的

这样吧，我把抢楼主题关掉，要我关掉私聊我

账号		自动登录	找回密码
密码			立即注册


抢楼	本帖为抢楼帖，鱼币大于1可以抢楼截止楼层：1000 奖励楼层: 2,3,4,5,6,7,8,9,10,15,20,25,30,35,40,45,50,75,100,150,200,250,300,400,500,*6 [22]个楼层已中奖返回抢楼帖

[已解决]【C++板块提升计划】每周一练 第13期 二叉树问题【回贴、答题有奖，且含详细题解哦】