2018年6月23日
代码题（10）— 验证二叉搜索树、二叉搜索树中第K小的元素
摘要： 1、98. 验证二叉搜索树 给定一个二叉树，判断其是否是一个有效的二叉搜索树。 一个二叉搜索树具有如下特征： 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 示例 1: 输入: 2 / \ 1 3 输出: true /** * 阅读全文
posted @ 2018-06-23 22:33 深度机器学习 阅读(583) 评论(0) 推荐(0)
代码题（9）— 二叉树的最大、最小深度、平衡二叉树
摘要： 1、104. 二叉树的最大深度 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例：给定二叉树 [3,9,20,null,null,15,7]， 返回它的最大深度 3 。 2、110. 平衡二叉树 给定一个二叉树， 阅读全文
posted @ 2018-06-23 17:20 深度机器学习 阅读(463) 评论(0) 推荐(0)
代码题（7）— 二叉树的层次遍历、二叉树的锯齿形层次遍历
摘要： 1、102. 二叉树的层次遍历 给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。 例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层次遍历结果： [ [3], [9,20], [15,7] ] /** 阅读全文
posted @ 2018-06-23 16:41 深度机器学习 阅读(338) 评论(0) 推荐(0)
代码题（8）— 二叉树的遍历：前、中、后序
摘要： 1、144. 二叉树的前序遍历 （1）递归 （2）非递归 2、94. 二叉树的中序遍历 （1）递归 （2）非递归 3、145. 二叉树的后序遍历 （1）递归 （2）非递归 该方法与上面区别是：不需要添加新的节点。 阅读全文
posted @ 2018-06-23 15:39 深度机器学习 阅读(466) 评论(0) 推荐(0)