2022-01-28208阅读Java🎯二叉搜索树及AVL树详解二叉搜索树特点二叉搜索树,有如下特点:若它的左子树不为空,则左子树上所有的节点值都小于它的根节点值若它的右子树不为空,则右子树上所有的节点值均大于它的根节点值它的左右子树也分别可以充当为二叉查找...
2020-09-10203阅读Java🎯判断一棵二叉树是否为二叉搜索树和完全二叉树判断一棵二叉树是否为二叉搜索树和完全二叉树给定一棵二叉树,已经其中没有重复值的节点,请判断该二叉树是否为搜索二叉树和完全二叉树。示例1:输入:{2,1,3} 输出:[true,true]备注:n...
2020-08-07240阅读Java🎯LeetCode-543-二叉树的直径LeetCode-543-二叉树的直径给定一棵二叉树,你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。示例1:给定二叉树 ...
2020-08-01200阅读Java🎯LeetCode-236-二叉树的最近公共祖先LeetCode-236-二叉树的最近公共祖先给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个...
2020-07-15179阅读Java🎯LeetCode-102-二叉树的层序遍历LeetCode-102-二叉树的层序遍历给你一个二叉树,请你返回其按 层序遍历 得到的节点值。 (即逐层地,从左到右访问所有节点)。示例:二叉树:[3,9,20,null,null,15,7]...