二叉树中递归带着回溯


文档摘要

参与本项目 ,贡献其他语言版本的代码,拥抱开源,让更多学习算法的小伙伴们受益! 二叉树:以为使用了递归,其实还隐藏着回溯 补充一波 昨天的总结篇中还在玩耍的你,该总结啦!(本周小结之二叉树),有两处问题需要说明一波。 求相同的树 还在玩耍的你,该总结啦!(本周小结之二叉树)中求100.相同的树的代码中,我笔误贴出了 求对称树的代码了,细心的同学应该都发现了。 那么如下我再给出求100. 相同的树 的代码,如下: 以上的代码相对于:二叉树:我对称么? 仅仅修改了变量的名字(为了符合判断相同树的语境)和 遍历的顺序。 大家应该会体会到:认清判断对称树本质之后, 对称树的代码 稍作修改 就可以直接用来AC 100.相同的树。 递归中隐藏着回溯 在二叉树:找我的所有路径?


发布者: 作者: 转发
评论区 (0)
U