欢迎来到尧图网

客户服务 关于我们

您的位置:首页 > 汽车 > 时评 > 【LeetCode基础算法】二叉树所有类型

【LeetCode基础算法】二叉树所有类型

2025/4/4 14:34:07 来源:https://blog.csdn.net/huanjin_w/article/details/146925163  浏览:    关键词:【LeetCode基础算法】二叉树所有类型

1.遍历二叉树

  1. 二叉树的前序遍历
  2. 二叉树的中序遍历
  3. 二叉树的后序遍历
  4. 叶子相似的树 1288
    LCP 44. 开幕式焰火
  5. 左叶子之和

2.自顶向下DFS

  1. 二叉树的最大深度
  2. 二叉树的最小深度
  3. 路径总和
  4. 求根节点到叶节点数字之和
  5. 二叉树的右视图
  6. 统计二叉树中好节点的数目 1360

3.自底向上 DFS

  1. 二叉树的最大深度
  2. 二叉树的最小深度
  3. 单值二叉树 1178
  4. 相同的树
  5. 对称二叉树
  6. 翻转等价二叉树

4. 自底向上 DFS:删点

  1. 二叉树剪枝 1380
  2. 删除给定值的叶子节点 1407

5.有递有归

陆续更新。。

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

热搜词