美文网首页
LeetCode 刷题笔记4(树,二叉树,递归)

LeetCode 刷题笔记4(树,二叉树,递归)

作者: Grit_王祎 | 来源:发表于2020-01-20 23:00 被阅读0次

基础知识

  1. 思维延伸
  • 树是升维了的链表(多个 next 指针,二叉树有俩)
  • 图是升维了的树(加上了 pre 指针)
  1. 链表的遍历依靠循环,树的遍历依靠递归
  2. 基本操作
  • 查询
  • 插入
  • 删除

4.递归
1.电脑思维的循环,只是通过函数体调用自身来实现循环


2.递归代码模板 3.思维要点

相关文章

网友评论

      本文标题:LeetCode 刷题笔记4(树,二叉树,递归)

      本文链接:https://www.haomeiwen.com/subject/hwzjzctx.html