树
为什么会这样1994
为什么bug 和 春天的柳絮一样多到数不清
展开
-
110. 平衡二叉树Leetcode
一、平衡二叉树相关性质 平衡二叉树每个结点的左子树和右子树的高度差至多为1。 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val...原创 2018-08-18 09:01:52 · 163 阅读 · 0 评论 -
111.二叉树的最小深度Leetcode
给定一个二叉树,找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回它的最小深度 2. /** * Definition for a binary tre...原创 2018-08-17 15:05:53 · 267 阅读 · 0 评论 -
104. 二叉树的最大深度Leetcode
给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回它的最大深度 3 。 /** * Definition for a binary tree...原创 2018-08-17 15:08:35 · 137 阅读 · 0 评论 -
100.相同的树Leetcode
给定两个二叉树,编写一个函数来检验它们是否相同。 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。 示例 1: 输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3] 输出: true 示例 2: 输入: 1 ...原创 2018-08-17 14:56:41 · 161 阅读 · 0 评论 -
二叉树
一、二叉树 二叉树简介 二叉树是由 n 个结点组成的有序集合,集合或者为空,或者是由一个根结点加上两颗分别称为左子树和右子树的、互不相交的二叉树组成。 二叉树的五种形态 满二叉树 如果二叉树中所有分支的结点都为2,并且叶子结点在统一层次上,则二叉树称为满二叉树。 完全二叉树 如果一个具有 n 个结点的高度为 k 的二叉树,树的每个结点都与高度为 k 的满二叉树中...原创 2018-11-09 15:21:14 · 134 阅读 · 0 评论 -
98.验证二叉搜索树Leetcode
文章目录题目描述思路及解答 题目描述 给定一个二叉树,判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征: 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 示例 1: 输入: 2 / 1 3 输出: true 示例 2: 输入: 5 / 1 4 / 3 6 输出: false 解释: 输入为:...原创 2018-11-09 16:31:25 · 181 阅读 · 0 评论 -
700.二叉查找树中的搜索Leetcode
题目描述 给定二叉搜索树(BST)的根节点和一个值。 你需要在BST中找到节点值等于给定值的节点。 返回以该节点为根的子树。 如果节点不存在,则返回 NULL。 例如, 给定二叉搜索树: 4 / \ 2 7 / \ 1 3 和值: 2 你应该返回如下子树: 2 / \ 1 3 在上述示例中,如果要找的值是 5,但因为没有节点值为 5,我们应...原创 2018-11-09 17:16:26 · 131 阅读 · 0 评论 -
树
文章目录树的定义结点分类树的其他相关概念树的存储结构双亲表示法孩子表示法孩子兄弟表示法二叉树的定义特殊二叉树二叉树的性质 树的定义 结点分类 结点的度:结点拥有的子树的个数 叶结点:度为 0 的结点称为叶结点 树的度:树的度是树中度的最大值 树的其他相关概念 树的深度(depth)或高度:树中结点的最大层次 树的存储结构 双亲表示法 孩子表示法 孩子兄弟表示法 二叉树的定义 二叉树(...原创 2019-05-05 21:23:00 · 98 阅读 · 0 评论