07 2022 档案

二叉树——高度和深度
摘要：经常搞不明白高度和深度的区别，这里对代码随想录的内容做一个总结。详细内容看：二叉树的最大深度 对于深度和高度这个概念的理解 基于力扣104.二叉树的最大深度题干的描述，二叉树的深度是指： 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 根据代码随想录内容的理解： 根节点的高度就是二叉树的最 阅读全文
posted @ 2022-07-25 23:07 ShaunY 阅读(2596) 评论(0) 推荐(0) 编辑
二叉树：深度优先和广度优先遍历
摘要：章内容为代码随想录二叉树遍历方式总结，具体内容看：代码随想录——二叉树理论基础 二叉树的遍历方式 二叉树的遍历方式大体分为深度优先和广度优先遍历。 深度优先遍历包含以下几种，都包含有递归和迭代的实现方式： 前序遍历 中序遍历 后序遍历 广度优先遍历一般就是层次遍历，掌握迭代法。 图像来自代码随想录 阅读全文
posted @ 2022-07-22 22:58 ShaunY 阅读(390) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示