2018年8月7日
[leetcode] 98. 验证二叉搜索树
摘要： "98. 验证二叉搜索树" 一个二叉搜索树的中序遍历肯定是个有序的数组。所以一个比较直接的做法就是，我们得到其中序遍历，然后看起数组是否递增即可 略微优化一点呢，就是边中序遍历，边判断 阅读全文
posted @ 2018-08-07 23:36 ACBingo 阅读(111) 评论(0) 推荐(0)
[leetcode] 145. 二叉树的后序遍历
摘要： "145. 二叉树的后序遍历" 递归写法 非递归写法 还是比较难的，要保证根结点在左孩子和右孩子访问之后才能访问，因此对于任一结点P，先将其入栈。如果P不存在左孩子和右孩子，则可以直接访问它；或者P存在左孩子或者右孩子，但是其左孩子和右孩子都已被访问过了，则同样可以直接访问该结点。若非上述两种情况， 阅读全文
posted @ 2018-08-07 23:29 ACBingo 阅读(149) 评论(0) 推荐(0)
[leetcode] 144. 二叉树的前序遍历
摘要： "144. 二叉树的前序遍历" 递归写法 非递归写法 阅读全文
posted @ 2018-08-07 22:27 ACBingo 阅读(428) 评论(0) 推荐(0)
[leetcode] 94. 二叉树的中序遍历
摘要： "94. 二叉树的中序遍历" 中序遍历 递归写法 非递归写法 阅读全文
posted @ 2018-08-07 22:22 ACBingo 阅读(333) 评论(0) 推荐(0)