摘要: 和same tree是一样的,就是same tree里比较的是两个树的同一位置,现在是看做这个树和这棵树的翻转 阅读全文
posted @ 2016-06-04 06:51 warmland 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 逻辑: 1.如果两者同时为空,返回true 2.如果任一为空,返回false(因为已经判断过不可能同时为空了) 3.如果两者值不相等,返回false 4.两树的左子树和右子树都是同一棵树,递归 阅读全文
posted @ 2016-06-04 05:36 warmland 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 1. 判断是否是BST的逻辑 1)左子树所有节点值都必须 小于 根节点的值 2)右子树所有节点值都必须 大于 根节点的值 3)左子树和右子树都必须也是BST 2. 所以helper函数的逻辑大概是: 1)如果root是空,返回true 2)如果当前节点值在允许的最小值很最大值之外,返回false 3 阅读全文
posted @ 2016-06-04 04:31 warmland 阅读(177) 评论(0) 推荐(0) 编辑