本文主要是介绍代码随想录算法训练营第17天| 110. 平衡二叉树、257. 二叉树的所有路径、404. 左叶子之和,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
110. 平衡二叉树
题目链接
110. 平衡二叉树 - 力扣(LeetCode)
思路
这道题要求用的是递归法,还是做不出来,感觉有点抽象了,但是看完题解视频以及文字版本以后总结如下:
- 做递归重要的是按照递归3部曲进行,最关键在于分清楚是求高度还是深度的题目。
- 其次,在进行单层递归处理逻辑的时候,可以画个图,只考虑二叉树中最小的一个子树(3个节点构成),然后基于该数进行分析。
本人题解
无
257. 二叉树的所有路径
题目链接
257. 二叉树的所有路径 - 力扣(LeetCode)
思路
这道题加上回溯的过程更加不会做了555555~
C++中 to_string 的用法:
int a = 0;
string sPath;
sPath += to_string(0);
//通过to_string将int型的a转换为string类型数据
404. 左叶子之和
题目链接
404. 左叶子之和 - 力扣(LeetCode)
思路
无,感觉递归很难
这篇关于代码随想录算法训练营第17天| 110. 平衡二叉树、257. 二叉树的所有路径、404. 左叶子之和的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!