2018年4月21日
[leetcode]Validate Binary Search Tree 验证二叉搜索树
摘要： 此题很容易犯一个错误： 将current结点的值和左右孩子比较，如果满足要求(即current结点的值大于左孩子，小于右孩子)，就递归调用函数验证左右孩子为根结点的子树。 这样的验证方式是不对的，因为二叉搜索树的要求是：current 结点值大于左子树所有结点值，小于右子树所有结点值。上面的验证方式 阅读全文
posted @ 2018-04-21 22:05 追逐更好的自己 阅读(286) 评论(0) 推荐(0)
二叉树的遍历方式（迭代）
摘要： 1.先序遍历 根据前序遍历访问的顺序，优先访问根结点，然后再分别访问左孩子和右孩子。即对于任一结点，其可看做是根结点，因此可以直接访问，访问完之后，若其左孩子不为空，按相同规则访问它的左子树；当访问其左子树时，再访问它的右子树。因此其处理过程如下： 对于任一结点P： 1)访问结点P，并将结点P入栈; 阅读全文
posted @ 2018-04-21 11:11 追逐更好的自己 阅读(844) 评论(0) 推荐(0)