晋江文学城
下一章 上一章  目录  设置

17、8.15 二叉树 ...

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

  • 昵称:
  • 评分: 2分|鲜花一捧 1分|一朵小花 0分|交流灌水 0分|别字捉虫 -1分|一块小砖 -2分|砖头一堆
  • 内容:
  •             注:1.评论时输入br/即可换行分段。
  •                 2.发布负分评论消耗的月石并不会给作者。
  •             查看评论规则>>