摘要:
一、二叉树的前序遍历[LeetCode 144] 1. 递归遍历 2. 非递归遍历 二、二叉树的中序遍历[LeetCode 94] 1. 递归遍历 2. 非递归遍历 三、二叉树的后序遍历 [LeetCode 145] 1. 递归遍历 2. 非递归遍历1 3. 非递归遍历2 四、二叉树的层序遍历[Le 阅读全文
摘要:
[LeetCode 98] Validate Binary Search Tree 题目 测试案例 思路 对二叉树进行中序遍历,记录下前继结点。若当前结点值小于前继结点时,二叉树就不是二叉搜索树 代码如下 [LeetCode 99] Recover Binary Search Tree 题目 测试案 阅读全文