中序遍历 inorder = [9,3,15,20,7]后序遍历 postorder = [9,15,7,20,3]返回如下的二叉树：

前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树：

其中给出了一个思路，就是对于插入排序，使用sort函数会快很多。。。这也算模拟经典排序的一种取巧方式

题目 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例：给定二叉树 [3,9,20,null,null,15,7]， {代码…} 返回它的最大…

给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。

我们数据结构的书上教的层序遍历,就是利用一个队列,不断的把左子树和右子树入队。但是这个题目还要要求按照层输出。所以关键的问题是： 如何确定是在同一层的。我们很自然的想到：如果在入队之前,把上一层所有的…

【主页】 apachecn.org 【Github】@ApacheCN 暂时下线: 社区 暂时下线: cwiki 知识库 自媒体平台 微博：@ApacheCN 知乎：@ApacheCN CSDN 简书 OSChina 博客园 我们不是 Apache 的官方组织/机构/团体，只是 Apache…

题目 给定一个二叉树，检查它是否是镜像对称的。 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 {代码…} 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: {代码…} 题解 还记得我们上几次说过，二叉树的题…

在存储多个元素时，我们最常用的数据结构可能是数组，究其原因可能是数组访问方便，可以直接通过[]访问，但是数组也存在一定的缺点，数组的大小是固定，数组在执行插入或者删除的时候成本很高。链表存储的是有序…

题目 给出集合 [1,2,3,…,n]，其所有元素共有 n! 种排列。 按大小顺序列出所有排列情况，并一一标记，当 n = 3 时, 所有排列如下： “123” “132” “213” “231” “312” “321” 给定 n 和 k，返回第 k 个排列。 说明： …