给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。

二叉树的层序遍历网上大部分都是使用队列的出队和入队来实现的,这次我用三行代码递归实现二叉树的层序遍历.

层序遍历顺序：ABECDG A为B、E的双亲结点，遍历顺序是 根->左->右 是不是。 而且每个结点都是这样的遍历顺序 有木有。那么我们完全可以采用队列的数据结构呗。A入队->然后出队，出队时将其左右孩子入队，循环队列进行出队，每...

实际上就是广度优先遍历, 借助一个队列（这里用数组代替）就可以实现: 1、先将root节点加入队列 2、队列不为空时取队列首节点 3、打印节点的值，然后将该节点的左、右子节点先后加入队尾（核心步骤，广度优先体现在这） 4、回到2...

把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点：(01) 每个节点有零个或多个子节点；(02) 没有父节点的节点称为根节点；(03) 每一个非根节点有且只有一个父节点；(04) 除了根节...

工作已经有一段时间了，有的时候会跟同事们打趣：“如果你让我现在去手写一个快速排序，我怕是真的写不出来”。

1) 设：对所有j，i>j>=1，命题成立，即第j层上至多有2^(j-1)个结点。

144.二叉树的前序遍历递归解法class Solution(object): def preorderTraversal(self, root): """ :type root: TreeNode :rtype: List[int] """......

二叉树的性质 性质1 在二叉树的第i层上至多有2^(i-1)个结点(i>=1) 性质2 深度为k的二叉树至多有2^k-1个结点(k>=1) 性质3 对任意一棵二叉树，若终端结点数为n0，其度数为2的结点数为n2，那么n0=n2+1 满二叉树 深度为k且结点...

今天是周一，找惯例我们来聊聊昨天的LeetCode周赛。昨天是LeetCode周赛第307场，由亚马逊赞助。