二叉树
楚洋的小跟班
日常报错记录、刷题记录(代码随想录)
展开
-
力扣 101题 对称二叉树 记录
【代码】力扣 101题 对称二叉树 记录。原创 2024-07-28 11:48:57 · 244 阅读 · 0 评论 -
力扣 226题 翻转二叉树 记录
1、invertTree(TreeNode* root): 用于翻转二叉树的成员函数。2、printInOrder:中序遍历输出节点值。原创 2024-07-28 10:06:26 · 322 阅读 · 0 评论 -
力扣 111题 二叉树的最小深度 记录
为了找出一个二叉树的最小深度,可以通过层序遍历(广度优先搜索)方法来实现。在层序遍历中,我们可以在达到第一个叶子节点时立即返回其深度,这样可以保证找到的是最小深度。这种方法比深度优先搜索(DFS)更为高效,因为它不需要遍历整个树就能找到答案。原创 2024-07-25 13:47:10 · 258 阅读 · 0 评论 -
力扣 104题 二叉树的最大深度 记录
层次遍历,记录遍历的层数即可。原创 2024-07-25 13:50:08 · 185 阅读 · 0 评论 -
力扣 515题 在每个树中找最大值记录
【代码】力扣 515题 在每个树中找最大值记录。原创 2024-07-23 12:47:23 · 324 阅读 · 0 评论 -
力扣 429题 N叉树的层序遍历 记录
示例1:示例2:层次遍历,不同之处在于如何将当前节点的所有子节点加入队列,以往的二叉树只需判断左右子树是否为空,N叉树同理,判断所有子节点是否为空即可。原创 2024-07-22 21:40:21 · 652 阅读 · 0 评论 -
力扣 637题 二叉树的层平均值 记录
使用层次遍历,计算每一层节点值的总和,最后再除每层的节点数,将结果放在 result 数组中。原创 2024-07-22 20:05:15 · 224 阅读 · 0 评论 -
力扣 199题 二叉树的右视图 记录
层次遍历,当遍历到每一层的最后的一个节点的时候,将该节点的值放入 result 数组中。原创 2024-07-22 17:30:08 · 214 阅读 · 0 评论 -
力扣 102题 二叉树的层次遍历 记录
队列是一种先进先出(FIFO)的数据结构,非常适合于层序遍历,因为我们总是希望按照从树的上层到下层的顺序处理节点。队列操作:使用一个队列来管理待处理的树节点。队列的先进先出特性保证了树的每一层都按照从左到右的顺序被处理。原创 2024-07-22 16:27:42 · 673 阅读 · 0 评论 -
力扣 144题 二叉树的前序遍历 记录
【代码】力扣 144题 二叉树的前序遍历 记录。原创 2024-07-15 21:48:31 · 238 阅读 · 0 评论