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

元豪

zhangjinxuan 发表于 2022-11-5 09:36
@人造人 @不二如是 @tommyyu @jackz007 创作不易，求顶

没at我...

zhangjinxuan

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

评分是对我最大的鼓励，感谢
我给YB，你给荣誉值，不过分吧

zhangjinxuan

dolly_yos2 发表于 2022-11-5 13:32
什么花里胡哨的

为了大家能看懂啊，这个写的辣么多的宏，和辣么长的深搜，这这这这....

dolly_yos2

zhangjinxuan 发表于 2022-11-5 20:20
为了大家能看懂啊，这个写的辣么多的宏，和辣么长的深搜，这这这这....

一遍深搜完成树的构建加答案的计算
节约空间（虽然没必要）把多项数据编码进一个32位整数里，用宏方便读写，否则不是更难读懂

zhangjinxuan

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

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

hveagle

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

zhangjinxuan

hveagle 发表于 2022-11-5 22:06
了（不是水贴，想写"来"）

来干什么吖~

hveagle

嗯？有这么玩的吗！（好了）

hveagle

zhangjinxuan 发表于 2022-11-5 22:07
来干什么吖~

鱼币来

hveagle

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

hornwong

tiger20100907

算了，太难了。我直接摆烂

1molHF

tommyyu

我感觉深度用dfs，宽度用bfs，最后的路径用 LCA 就可以了

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

kerln888

好难，放弃了

kerln888

直接躺平看答案

jhq999

学习

zhangjinxuan

hornwong 发表于 2022-11-6 00:09

创作不易，我给YB，你给贡献，不过分吧，感谢

zhangjinxuan

kerln888 发表于 2022-11-6 08:18
直接躺平看答案

难？？？？？？？？
那我尽量做简单一点

dolly_yos2

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

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

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