摘要: 1.介绍 给定一个二叉树,返回其按层次遍历的节点值。 (即逐层地,从左到右访问所有节点)。 例如:给定二叉树: [3,9,20,null,null,15,7], 2.解决思想 通过递归方法,每次保存一层的节点和一层节点的值 3.代码 阅读全文
posted @ 2018-12-18 17:43 夜宵95 阅读(293) 评论(0) 推荐(0)
摘要: 1.介绍 2.解决思想 递归方式实现 3.代码 阅读全文
posted @ 2018-12-18 16:34 夜宵95 阅读(105) 评论(0) 推荐(0)
摘要: 1.介绍: 给定一个二叉树,判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征: 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 2.示例 3.解题思想 看过不少代码,基本上没有写的很清楚的,可能是大佬比较厉害吧 阅读全文
posted @ 2018-12-18 16:13 夜宵95 阅读(1215) 评论(0) 推荐(0)