摘要: 98. Validate Binary Search Tree 验证二叉搜索树 解题思路 ①整个递归过程类似于后序遍历,先遍历到了左子树的叶节点,开始比较,然后在返回时递归右节点,右节点符合后返回,开始验证父节点,以此类推。 104. Maximum Depth of Binary Tree 二叉树 阅读全文
posted @ 2018-11-22 14:49 田错 阅读(379) 评论(0) 推荐(0) 编辑
摘要: 二叉查找树 Binary Search Tree 二叉查找树的定义 二叉查找树又称二叉搜索树。其要求在二叉树中的任意一个节点,其左子树中的每个节点的值,都要小于这个节点的值,而右子树的节点的值都大于这个节点的值。 二叉查找树的查找操作 二叉树类、节点类以及查找方法的代码实现 先取根节点,如果它等于我 阅读全文
posted @ 2018-11-22 13:04 田错 阅读(335) 评论(0) 推荐(0) 编辑