二叉树
文章平均质量分 75
chriscute
这个作者很懒,什么都没留下…
展开
-
二叉树的最大深度
给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的距离。 样例 给出一棵如下的二叉树: 1 / \ 2 3 / \ 4 5 这个二叉树的最大深度为3. /** * Definition of TreeNode: * public class TreeNode { * public int val;原创 2016-11-09 15:04:26 · 160 阅读 · 0 评论 -
平衡二叉树
给定一个二叉树,确定它是高度平衡的。对于这个问题,一棵高度平衡的二叉树的定义是:一棵二叉树中每个节点的两个子树的深度相差不会超过1。 样例 给出二叉树 A={3,9,20,#,#,15,7}, B={3,#,20,15,7} A) 3 B) 3 / \ \ 9 20 20原创 2016-11-09 17:17:23 · 183 阅读 · 0 评论 -
二叉树的遍历
1 前序遍历【中左右】 /** * Definition of TreeNode: * public class TreeNode { * public int val; * public TreeNode left, right; * public TreeNode(int val) { * this.val = val; *原创 2016-11-21 15:49:33 · 169 阅读 · 0 评论 -
在二叉查找树中插入节点
给定一棵二叉查找树和一个新的树节点,将节点插入到树中。 你需要保证该树仍然是一棵二叉查找树。 样例 给出如下一棵二叉查找树,在插入节点6之后这棵二叉查找树可以是这样的: 2 2 / \ / \ 1 4 --> 1 4 / / \ 3 3 6原创 2016-11-22 17:05:19 · 264 阅读 · 0 评论