摘要:
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)

浙公网安备 33010602011771号