2014年9月9日
[LeetCode系列]BST有效性确定问题[前序遍历]
摘要： 给定一个BST的根节点, 试判断此BST是否为符合规则的BST?规则: 对于一个BST的节点,它左侧的所有节点(包括子节点)必须小于它本身;它右侧的所有节点(包括子节点)必须大于它本身;它的左右节点也必须满足上面两条.算法思路: 对于给定的根节点N, 先找到它左子节点L的最底层的右子节点MR, 比较... 阅读全文
posted @ 2014-09-09 14:16 Lancelod_Liu 阅读(355) 评论(0) 推荐(0) 编辑