下一章 上一章 目录 设置
17、8.15 二叉树 ...
-
先看一下左神的二叉树讲解,自己模拟一遍栈的前中后序(第一个视频),后看懂递归,然后试着做二叉树的思路篇。
希望在8.18号之前学完二叉树,从而得到升华!(小小的flag啦
二叉树思路篇:
114.二叉树展开为链表.
修勾周末给我讲了讲,好家伙,终于会了,太难了,都让我对写代码有排斥感了,迟迟不愿意学习。。
116.填充每个节点的下一个右侧节点指针
就是层遍历,加上一个指针指向next
226. 翻转二叉树
简单题,就是分解算法貌似不太了解
27.剑指 Offer 27. 二叉树的镜像
和上一道题一样
二叉树构造篇:
二叉树的构造问题一般都是使用「分解问题」的思路:构造整棵树 = 根节点 + 构造左子树 + 构造右子树。
105. 从前序与中序遍历序列构造二叉树
106. 从中序与后序遍历序列构造二叉树
这两题放在一起,就是不知道为啥总超时,估计是进入死循环了,要气死了,不停的超时,好不容易不用看答案就能有思路,晚上要修狗给我看看吧
做的我血压值飙升
654. 最大二叉树
这题思路好写,我貌似有点子开窍了
889. 根据前序和后序遍历构造二叉树
这题又不一样了,不像105和106一样做法,新的做题思路,答案还可以不一致
还是超时,真的大无语