admin 2022年1月6日01:36:45安全博客评论19 views541字阅读1分48秒阅读模式

二叉树的概念

https://www.cnblogs.com/ysocean/p/8032642.html

例题

递归

  1. 树的高度
  2. 平衡树
  3. 节点的最长路径
  4. 翻转树
  5. 归并两棵树
  6. 判断路径和是否等于一个数
  7. 统计路径和等于一个数的路径数量
  8. 子树
  9. 树的对称
  10. 最小路径
  11. 统计左叶子节点的和
  12. 相同节点值的最大路径长度
  13. 间隔遍历
  14. 找出二叉树中第二小的节点

层次遍历

  1. 一棵树每层节点的平均数
  2. 得到左下角的节点

前中后序遍历

  1. 非递归实现二叉树的前序遍历
  2. 非递归实现二叉树的后序遍历
  3. 非递归实现二叉树的中序遍历

BST

  1. 修剪二叉查找树
  2. 寻找二叉查找树的第 k 个元素
  3. 把二叉查找树每个节点的值都加上比它大的节点的值
  4. 二叉查找树的最近公共祖先
  5. 二叉树的最近公共祖先
  6. 从有序数组中构造二叉查找树
  7. 根据有序链表构造平衡的二叉查找树
  8. 在二叉查找树中寻找两个节点,使它们的和为一个给定值
  9. 在二叉查找树中查找两个节点之差的最小绝对值
  10. 寻找二叉查找树中出现次数最多的值

Trie

  1. 实现一个 Trie
  2. 实现一个 Trie,用来求前缀和

https://github.com/CyC2018/CS-Notes/blob/master/notes/Leetcode%20%E9%A2%98%E8%A7%A3%20-%20%E6%A0%91.md

FROM :blog.cfyqy.com | Author:cfyqy

特别标注: 本站(CN-SEC.COM)所有文章仅供技术研究,若将其信息做其他用途,由用户承担全部法律及连带责任,本站不承担任何法律及连带责任,请遵守中华人民共和国安全法.
  • 我的微信
  • 微信扫一扫
  • weinxin
  • 我的微信公众号
  • 微信扫一扫
  • weinxin
admin
  • 本文由 发表于 2022年1月6日01:36:45
  • 转载请保留本文链接(CN-SEC中文网:感谢原作者辛苦付出):
                   http://cn-sec.com/archives/721959.html

发表评论

匿名网友 填写信息

:?: :razz: :sad: :evil: :!: :smile: :oops: :grin: :eek: :shock: :???: :cool: :lol: :mad: :twisted: :roll: :wink: :idea: :arrow: :neutral: :cry: :mrgreen: