说明：该代码仅在python3环境下正常运行。python2写出来的看官欢迎在评论区补充。使用等差数列判断，假设tsum = n+(n+1)+...+(m-1)+m,其中0<n<m且m,n均为整数。则tsum = (2m+n)x(m-n)/2。则当数列的个数为奇数时，最中间的数一定为整数；当数列的个数为偶数时，中间的数一定为0.500000。👉由于判断连续正数序列的最小长度为2，最大长度t满足，t*(t+1)<=tsum。因此时间复杂度为O（N^(1/2))。 class Solution: def findContinuousSequence(self, tsum...

不同于前序遍历、中序遍历等，本题需要按照层级从上往下打印，同层级从左往右，可以看出使用BFS算法求解。由于需要使用一个列表存储顺序，递归暂时没有想到可以解决的办法，因此想到使用队列的数据结构，通过它先进先出的特性，将该树存入队列中，每一次遍历时将其非空左右子树推入到队列中，并将本身在循环末尾推出队列，当该队列为空时，则遍历完成。以下是Python代码： class Solution: # 返回从上到下每个节点值列表，例：[1,2,3] def PrintFromTopToBottom(self, root): # write code here ...