摘要：
平衡二叉树的判断 如何判断是否为平衡二叉树？ 答： 每个节点的左右子树高度差的绝对值小于等于1，我们认为该二叉树平衡； 只要有一个节点的左右子树高度差绝对值大于1，我们认为这颗二叉树不平衡 。 因此，判断一棵树是否平衡，需要计算树的高度以及判断高度差。 下面介绍两种判断平衡二叉树的方式： 自顶向 阅读全文
posted @ 2020-02-24 08:41
Herman·H
阅读(3104)
评论(0)
推荐(0)
摘要：
Leetcode： "105. 从前序与中序遍历序列构造二叉树" & "106. 从中序与后序遍历序列构造二叉树" Leetcode： "105. 从前序与中序遍历序列构造二叉树" & "106. 从中序与后序遍历序列构造二叉树" 这道题是经典的模板题啦~ 用前序中序后序遍历结果建树的模板请跳转到： 阅读全文
posted @ 2020-02-23 22:44
Herman·H
阅读(209)
评论(0)
推荐(0)
摘要：
Leetcode： "96. 不同的二叉搜索树" Leetcode： "96. 不同的二叉搜索树" 题目在链接中，点进去看看吧！ 先介绍一个名词： 卡特兰数 卡特兰数 卡特兰数Cn满足以下递推关系： $$ C_{n+1}=C_0C_n+C_1C_{n 1}+...+C_nC_0 $$ "有兴趣的同学 阅读全文
posted @ 2020-02-23 21:59
Herman·H
阅读(209)
评论(0)
推荐(0)
摘要：
课文内容 重点单词详解 课文内容详解 阅读全文
posted @ 2020-02-23 19:57
Herman·H
阅读(169)
评论(0)
推荐(0)
摘要：
单词 课文 阅读全文
posted @ 2020-02-23 15:37
Herman·H
阅读(155)
评论(0)
推荐(0)
摘要：
前中后序建立树或者直接历遍 代码实现 简单介绍： 作用相同，改成了后序中序出前序。 思路： 1. 参数意义：root为前序（后序）中根节点的位置，start和end是中序的起点下标和终点下标； 2. 递归出口：当发现end比start小，说明已经完成，可以退出了； 3. 递归主体： + 令index 阅读全文
posted @ 2020-02-23 08:01
Herman·H
阅读(231)
评论(0)
推荐(0)
摘要：
Leetcode： "面试题 04.03. 特定深度节点链表" Leetcode： "面试题 04.03. 特定深度节点链表" 先贴一下自己写过一个模板，按层数遍历： "https://www.cnblogs.com/cell coder/p/12344619.html" 里面有这类题的模板 这道题 阅读全文
posted @ 2020-02-22 11:32
Herman·H
阅读(234)
评论(0)
推荐(0)
摘要：
按层数层序历遍 这里我先贴一个按层数层序历遍的模板。 伪码描述： c++代码： 详解： 先仔细看看伪码描述，笔者自认为已经描述的很清楚了。倘若仍有不解，再看这里的详解。 size变量是干嘛的？ 用来记录每一层结点的数量，以达到层数历遍的效果。 主要过程已经用图画出来了。应该相当清楚了。希望能让各位看 阅读全文
posted @ 2020-02-22 11:16
Herman·H
阅读(277)
评论(0)
推荐(0)
浙公网安备 33010602011771号