DAY16

57 阅读1分钟

第六章 二叉树 part05

详细布置

654.最大二叉树

又是构造二叉树,昨天大家刚刚做完 中序后序确定二叉树,今天做这个 应该会容易一些, 先看视频,好好体会一下 为什么构造二叉树都是 前序遍历

题目链接/文章讲解:programmercarl.com/0654.%E6%9C…

视频讲解:www.bilibili.com/video/BV1MG…

617.合并二叉树

这次是一起操作两个二叉树了, 估计大家也没一起操作过两个二叉树,也不知道该如何一起操作,可以看视频先理解一下。 优先掌握递归。

题目链接/文章讲解:programmercarl.com/0617.%E5%90…

视频讲解:www.bilibili.com/video/BV1m1…

700.二叉搜索树中的搜索

递归和迭代 都可以掌握以下,因为本题比较简单, 了解一下 二叉搜索树的特性

题目链接/文章讲解: programmercarl.com/0700.%E4%BA…

视频讲解:www.bilibili.com/video/BV1wG…

98.验证二叉搜索树

遇到 搜索树,一定想着中序遍历,这样才能利用上特性。

但本题是有陷阱的,可以自己先做一做,然后在看题解,看看自己是不是掉陷阱里了。这样理解的更深刻。

题目链接/文章讲解:programmercarl.com/0098.%E9%AA…

视频讲解:www.bilibili.com/video/BV18P…