二叉树
文章平均质量分 84
二叉树刷题记录
酒曲流苏
这个作者很懒,什么都没留下…
展开
-
关于二叉搜索树(BST)
文章目录二叉搜索树的定义及性质定义性质二叉搜索树相关习题。验证二叉搜索树原题链接解法二叉搜索树的最小绝对差原题链接解法二叉搜索树中的众数原题链接解法暴力法利用二叉树的性质 二叉搜索树的定义及性质 定义 二叉搜索树(Binary Search Tree BST)是一种特殊的二叉树, 又称为排序二叉树,二叉查找树,二叉排序树。二叉查找树的递归定义如下: 要么二叉搜索树是一颗空树 要么二叉搜索树是由根节点,左子树,右子树组成,其中左子树和右子树都是二叉搜索树,且若左子树不空,左子树上所有节点的数据域均小于根节点原创 2021-08-31 17:03:08 · 156 阅读 · 0 评论 -
LeetCode 513 找树左下角的值
文章目录题目描述以及原题链接:解法1: 层序遍历解法2:递归注意事项: 题目描述以及原题链接: 给定一个二叉树的 根节点 root,请找出该二叉树的 最底层 最左边 节点的值。假设二叉树中至少有一个节点。 原题链接 解法1: 层序遍历 本题可以按照树的层序遍历,记录下每一层第一个出队的节点,到最后整棵遍历完后,就可以得到最下面一层最左边的节点。 class Solution { Queue<TreeNode> queue=new LinkedList<>(); .原创 2021-08-25 21:39:48 · 135 阅读 · 0 评论