lina2014

摘要： 将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。此题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例:给定有序数组: [-10,-3,0,5,9],一种可行答案是：[0,-3,9,-10,null,5]，它可以表示成下面这个高度平衡二叉搜索树： 0 阅读全文

摘要： 给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶节点所在层到根节点所在的层，逐层从左向右遍历）例如：给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其自自底向上的层次遍历为：[ [15,7], [9,20], [3]]详见：http 阅读全文

摘要： 给定一棵树的中序遍历与后序遍历，依据此构造二叉树。注意:你可以假设树中没有重复的元素。例如，给出中序遍历 = [9,3,15,20,7]后序遍历 = [9,15,7,20,3]返回如下的二叉树： 3 / \ 9 20 / \ 15 7详见：https://leetcode.com/problems/ 阅读全文

摘要： 给定一棵树的前序遍历与中序遍历，依据此构造二叉树。注意:你可以假设树中没有重复的元素。例如，给出前序遍历 = [3,9,20,15,7]中序遍历 = [9,3,15,20,7]返回如下的二叉树： 3 / \ 9 20 / \ 15 7详见：https://leetcode.com/problems/ 阅读全文

摘要： 给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶节点的最长路径上的节点数。案例：给出二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7返回最大深度为 3 。详见：https://leetcode.com/problems/maximum-de 阅读全文

摘要： 给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。例如：给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回锯齿形层次遍历如下：[ [3], [20,9], [15,7]]详见： 阅读全文

摘要： 给定一个二叉树，返回其按层次遍历的节点值。 （即zhu'ceng'de，从左到右访问）。例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果为：[ [3], [9,20], [15,7]]详见：https://leetcode 阅读全文

摘要： 给定一个二叉树，检查它是否是它自己的镜像（即，围绕它的中心对称）。例如，这个二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是: 1 / \ 2 2 \ \ 3 3说明:如果你可以递归地 阅读全文

摘要： 给定两个二叉树，写一个函数来检查它们是否相同。如果两棵树在结构上相同并且节点具有相同的值，则认为它们是相同的。示例 1:输入 : 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3]输出: true示例 2:输入 : 1 1 / \ 2 2 [1,2], [1,null,2]输出 阅读全文

摘要： 给定一个二叉树，判断其是否是一个有效的二叉搜索树。一个二叉搜索树有如下定义： 左子树只包含小于当前节点的数。 右子树只包含大于当前节点的数。 所有子树自身必须也是二叉搜索树。示例 1： 2 / \ 1 3二叉树[2,1,3], 返回 true.示例 2： 1 / \ 2 3二叉树 [1,2,3], 阅读全文