摘要: 给一个Binary Tree,检查是不是Binary Search Tree. 即是否满足对每个节点,左子树的中的所有节点的值 = root.val){ // only 'Less than' is valid return false; } ... 阅读全文
posted @ 2014-05-04 07:26 门对夕阳 阅读(370) 评论(0) 推荐(0) 编辑
摘要: 问题:给一个二叉树,写一个算法判断这个树是不是balanced。Solution #1.第一次遇到这个问题时我的解法,如下:public class Solution { public boolean isBalanced(TreeNode root) { if(root == ... 阅读全文
posted @ 2014-05-04 00:58 门对夕阳 阅读(6649) 评论(2) 推荐(1) 编辑