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