0.题目1.题解1.0找规律n=1,1/1=1/2+1/3+1/6n=2,1/2=1/4+1/6+1/12n=3,1/3=1/6+1/9+1/18....实际上,1/6=1/12+1/12,1/12=1/36+2/36=1/36+1/18即1/6=1/(62)+1/(623/2)+1/(623),即2,3,6三种1.1构造我们想要知道1/n

深度遍历，就是遍历：1.先要确定有几种情况，像这道题，深度为1，2就是最基本的情况，分为两种处理；2.根据不同情况，进行不同处理，不需要考虑后面递归的传递。3.确认传递的方式，如果函数返回的是指针，就需要left,right接住。完整代码：点击查看代码classSolution{public:TreeNode*ad

目录题目题解：BFS题目给定一个二叉树的根root和两个整数val和depth，在给定的深度depth处添加一个值为val的节点行。注意，根节点root位于深度1。加法规则如下:给定整数depth，对于深度为depth-1的每个非空树节点cur，创建两个值为val的树节点作为cur的左