摘要: 给定一个二叉树,判断其是否是一个有效的二叉搜索树。 一个二叉搜索树具有如下特征: 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 示例 1: 示例 2: 阅读全文
posted @ 2018-04-25 15:38 明月照江江 阅读(1160) 评论(0) 推荐(0)
摘要: 自己解法,欢迎拍砖 给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例:给定二叉树 [3,9,20,null,null,15,7], 返回它的最大深度 3 。 解法: 阅读全文
posted @ 2018-04-25 15:33 明月照江江 阅读(183) 评论(0) 推荐(0)