404. 左叶子之和、513. 找树左下角的值

最新推荐文章于 2024-06-11 19:17:54 发布

清榎

最新推荐文章于 2024-06-11 19:17:54 发布

阅读量531

点赞数

分类专栏： leetcode刷题文章标签：算法数据结构 leetcode c++

本文链接：https://blog.csdn.net/weixin_41997940/article/details/124644285

版权

本文详细介绍了两种二叉树问题的解决方案：一是计算所有左叶子节点的和，通过迭代和递归两种方法实现；二是寻找二叉树最底层最左边的节点值，同样给出迭代和递归的解题思路。通过层序遍历和递归遍历，结合二叉树的特性，有效地解决了这两个问题。

摘要由CSDN通过智能技术生成

404. 左叶子之和

题目描述：给定二叉树的根节点 root ，返回所有左叶子之和。

解答：

法一：迭代法（层序遍历）

看到本题首先思考的是，如何确定是左叶子？叶子很好确定，左右子节点均为空即可，但是左叶子应该如何确定？

经过观察，如果将空节点也当作一个存在的节点，每一层的左节点在该层中序号数为2的倍数（0，2，4，8......）。

因此可以采用层序遍历，将空节点也入队，视为一个节点，但是不进行处理，仅用于计数。遇到左右子节点均为空且对2求余为0的节点（即为左叶子）求和即可。

代码实现：

class Solution {
public:
    int sumOfLeftLeaves(TreeNode* root) {
        queue<TreeNode*>que;
        int sum = 0;
        //只有一个节点的树额外处理
        if (root->left == NULL && root->right == NULL) return

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

清榎

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

【数据结构】-树-判断一棵树是否是完全二叉树

vector的博客

06-19

374

思路：层次遍历，空节点也入队，遍历的时候如果遇到空节点时，判断后序节点是否有非空节点，如果有就说明是非完全二叉树。 void Judg_WangquanTree(BiTree T) { queue<BiTNode*> Q; BiTNode* p = T; if (T == NULL)return; Q.push(T); int tag = 0; while (!Q.empty()) { p = Q.front(); Q.pop(); if (p==NULL&

Leetcode-513：找树的左下角值

ITSOK_123的博客

05-25

296

513. 找树左下角的值题目描述：给定一个二叉树的根节点root，请找出该二叉树的最底层最左边节点的值。假设二叉树中至少有一个节点。需要把握的是题中的最左边的意思，因为是最左边，所以按照题目要求我们求的节点不一定就是左叶子节点，也有可能是最深层的一个右叶子，下面是几个例子及其结果根据上面的图示我们可以很容易的知道求解目标就是树的最深层的最左边节点的值。对于此类的求解问题一般有两个方向：深度优先和广度优先，一般来说对于涉及层次的问题求解来说，广度优先具有更加清晰的逻辑。下面我们分两个角度来分析

参与评论您还未登录，请先登录后发表或查看评论

LeetCode刷题day15|102二叉树的层序遍历、226翻转二叉树、101对称二叉树

weixin_46081231的博客

10-06

231

二叉树的层次遍历、翻转二叉树、对称二叉树

算法_二叉树_合并二叉树

一个努力生活的人的博客

12-20

159

文章目录合并二叉树1.两种解法迭代法--层序遍历递归法--前序遍历2.总结算法合并二叉树 leetcode链接 1.两种解法迭代法–层序遍历思路：我们可以通过层序遍历这两棵树，然后根据第二棵树的情况对第一棵树的每个节点进行修改，然后返回第一棵树的根节点即可。（我们在说明时定义一个索引cur（cur=0表示第0个位置），这样便于说明，在实际写代码的时候则不需要定义，因为都隐含在代码里面了）。对于当前这两棵树的cur位置节点node1和node2，修改策略有以下三点： 1. 如果node1和node2

数据结构——二叉树（层序遍历）

Wz_still_shuai的博客

04-14

2086

一.层序遍历一棵二叉树思路如图：代码： //对二叉树进行层序遍历 void levOrder(Tree* root) { if (root == NULL) { return; } //根结点入队 //打印根节点，根节点出队 //根节点的左右非空孩子入队 std::queue <Tree*> queue; queue.push(root); wh...

剑指offer 序列化二叉树

vector的博客

02-07

101

1.题目请实现两个函数，分别用来序列化和反序列化二叉树二叉树的序列化是指：把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串，从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、层序的二叉树遍历方式来进行修改，序列化的结果是一个字符串，序列化时通过某种符号表示空节点（#），以！表示一个结点值的结束（value!）。二叉树的反序列化是指：根据某种遍历顺序得到...

(第32天) 513、找树左下角的值 112、路径总和 113、路径总和II

最新发布

m0_73755059的博客

06-11

1010

判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和 targetSum。给你二叉树的根节点 root 和一个整数目标和 targetSum ，找出所有从根节点到叶子节点路径总和等于给定目标和的路径。找出所有符合要求的路径，这就需要在上一题的基础上遍历整颗二叉树，一遇到符合要求的路径就把这条路径加入结果集。给定一个二叉树的根节点 root，请找出该二叉树的最底层最左边节点的值。严格来说，本题的目的是寻找一条符合要求的路径，而遍历整颗二叉树不是必须的。

二叉树的基本操作实现.txt

04-24

若有两个子节点，则需要找到其右子树的最小节点（即左下角的节点）来替换当前节点的值，然后递归删除该最小节点。中序遍历（inOrderTraversal）是一种二叉树的遍历方法，在该方法中，首先访问左子树，然后访问当前...

【B+树】树结构之B+树简介

Eternally123的博客

04-26

2472

todo

101. 对称二叉树（范例）[ 空节点加入 ]

02-19

183

public boolean isSymmetric(TreeNode root) { Queue<TreeNode> q = new LinkedList<>(); q.add(root); q.add(root); while (!q.isEmpty()) { TreeNode t1 = q.pol...

二叉树的指针操作误区

keke博客

03-15

203

二叉树的指针操作误区：力扣的一道简单题：https://leetcode-cn.com/problems/er-cha-shu-de-jing-xiang-lcof/ 问题描述：镜像二叉树，很快就想到用递归去做，然后写下了如下的代码： TreeNode* mirrorTree(TreeNode* root) { if (!root) return root; reverseRoot(root, root->left, roo

算法 --- > 翻转二叉树

栗子好好吃的博客

08-02

311

解(C++): 1.二叉树判空 if(root == 0) 或 if(root == nullptr); 2.二叉树的左子树: root->left . 3.使用递归,将当前根节点的左右指针指向互换左向右子树(此时右子树也进行了翻转) // C++ /** * Definition for a binary tree node. * struct TreeNode { * i...

【数据结构】二叉树详解

waywt1的博客

11-14

4317

二叉树概念及结构二叉树：树中节点的度不大于2的有序树，它是一种最简单且最重要的树。. 二叉树的递归定义为：二叉树是一棵空树，或者是一棵由一个根节点和两棵互不相交的，分别称作根的左子树和右子树组成的非空树；左子树和右子树又同样都是二叉树。二叉树的性质 1. 若规定根节点的层数为1，则一棵非空二叉树的第 i 层上最多有个结点 2. 若规定根节点的层数为1，则深度为 h 的二叉树的最大结点数是 3. 对任何一棵二叉树, 如果度为0其叶结点个数为 , 度为2的分支结点个数为 ,则有 =＋...

队列置空队、判空、入队出队

weixin_49647945的博客

10-24

1756

内容: 假设以带头结点的循环链表表示队列，并且只设一个指针指向队尾元素节点(注意不设头结点)，试编写相应的置空队、判队空、入队和出队等算法。步骤：算法分析本题是循环链表基本操作的扩展，题中设有一个指针指向队尾元素的结点，此时要实现元素入队，则直接采用链表的插入操作即可。因题中不设有头结点，因此要实现出队操作，则需要尾指针找到头结点和开始结点，然后进行删除。在进行置空队操作时，只需要使queue.rear->next=queue.rear;即可，进行判空队操作时，则需要判断queue.rea

空指针入栈问题

斜阳雨陌

09-08

1193

空指针和数据元素一样能够进栈。并且如果栈原来为空，压入空指针后栈就不会为空了。空指针一旦被赋予指针，如果是在32位机上则占四个字节。只不过是没有指向堆内存中的任何数据。而空指针已经压进栈了，不加以释放就一直存在。

2019年链式队列大题

发现问题，并解决问题，批判性思维

08-18

2634

【知识回顾】【真题】请设计一个队列，满足：（1）初始时队列为空；（2）入队时，允许增加队列占用空间；（3）出队后，出队元素所占用的空间可重复使用，即整个队列所占用的空间只增不减；（4）入队操作和出队操作的时间负责度始终保持为O（1）。第一问：选链式/顺序存储结构顺序存储无法满足（2）的“队列占用空间随着入队而增加”，（1）容易满足；链式存储方便开辟新空间，要求（2）容易满足；要求（3）出队后的结点并不真正释放，用队头指针指向新的队头结点，新元素入队时，有空余结点则无.

数组实现的队列为什么需要一个空节点

qq_42902163的博客

09-26

1832

对队列指针的三种设计：（1）font指向第一个节点，rear指向最后的节点（2）font指向第一个节点的前一个空节点，rear指向最后的节点（3）font指向第一个节点，rear指向最后节点的下一个节点综合来看第二种最好：（个人理解）若使用第一种：在初始化时font=rear=-1.在加入第一个元素时，两个指针都要移动1。判断空的条件是font=rear=-1或者font-rear=-1...

root-＞left和temp=root-＞left的区别

weixin_45959515的博客

08-02

1808

struct tree root = (struct tree*)malloc(sizeof(struct tree)); root->val = 1; root->left = NULL; root->right = NULL; temp = root->left; 当然我们会想到temp 和 root->left 意义相同没有任何区别，但有一种情况却出现的差别。 root->right = (struct tree*)malloc(sizeof(struct tre

FrameLayout.LayoutParams 设置左下角？

05-17

要将子视图设置为左下角，可以使用以下代码： ```java FrameLayout.LayoutParams layoutParams = new FrameLayout.LayoutParams( FrameLayout.LayoutParams.WRAP_CONTENT, FrameLayout.LayoutParams.WRAP_CONTENT...