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