404  求一棵二叉树左叶子节点之和

最新推荐文章于 2023-02-20 17:24:56 发布
最新推荐文章于 2023-02-20 17:24:56 发布
阅读量1k 收藏 4
点赞数 1
分类专栏： 7 数据结构与算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/pengchengliu/article/details/94834937
版权

                                                                                                                                        点击此处返回总目录

 

 

【题目】

 

 

【分析】

遍历每一个节点，看看它左边的节点是不是叶子节点。

 

 

【代码】

 

 

【结果】

 

 

 

 

【其他写法】

刚才上面的代码，有一个很小的地方可以优化，就是如果左孩子是叶子节点的话，其实就不需要遍历左子树了。

其实是无伤大雅的地方，反正下一步也就返回了。我们主要练习一下不用全局变量怎么写。

 

代码：

 

结果：

 

 

 

 

 

 

/home/liupc
关注
专栏目录
6-132 求二叉树叶子结点的个数（递归法）
燕朝铭的博客
01-17 1372
在二叉树T中，其叶子结点个数=左子树中叶子结点的个数+右子树中叶子结点的个数。利用递归方法求二叉树T的叶子结点个数。
统计二叉树中叶子结点数数据结构C语言,统计二叉树中叶子结点个数的问题,
weixin_42492211的博客
05-19 3175
#include #include typedef struct Node{int data;struct Node *LChild;struct Node *RChild;}BiTNode,*BiTree;int Leaf_Count=0;//******//先序遍历创建二叉树void CreateBiTree(BiTree *bt...
递归求二叉树叶子节点和
qq1344574215的博客
06-22 774
使用递归解决此类问题，可以首先分析问题及其拆解，这里面可以将求叶子节点的和拆解为求左子树叶子节点和与求右子树的叶子节点和，然后分析递归出口，这里即访问到叶子节点退出，返回叶子节点本身的值。 class Solution{ public int leafsum(TreeNode root){ if(root == null){ return 0; } if(root.left == null && root.r
DS二叉树--左叶子数量
夜阑優琿
11-28 976
题目： 问题 C: DS二叉树--左叶子数量 时间限制: 1 Sec 内存限制: 128 MB 提交: 388 解决: 353 [提交][状态][讨论版] 题目描述 计算一颗二叉树包含的叶子结点数量。 左叶子是指它的左右孩子为空，而且它是父亲的左孩子 提示：可以用三叉链表法，也可以用现有算法对两层结点进行判断 建树方法采用“先序遍历+空树用0表示”的方法 输入 第一行输入一个整数t，表示有t个测试数据 第二行起输入二叉树先序遍历的结果，空树用字符‘0’表示，输入t行 输出 逐行输出每个二叉树
LeetCode404. 左叶子之和 (二叉树递归)
ym & blog
03-11 426
https://leetcode-cn.com/problems/sum-of-left-leaves/ 计算给定二叉树的所有左叶子之和。 示例： 3 / 9 20 / 15 7 在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24 思路： 递归遍历二叉树 /** * Definition for a binary tree node. * struct TreeNo...
左叶子节点之和
cj1314528的博客
02-20 70
左叶子节点之和
七、二叉树（16）：左叶子之和
努力努力努力
09-30 654
力扣题目链接(opens new window) 计算给定二叉树的所有左叶子之和。 示例： 一、思路 首先要注意是判断左叶子，不是二叉树左侧节点，所以不要上来想着层序遍历。 因为题目中其实没有说清楚左叶子究竟是什么节点，那么我来给出左叶子的明确定义：如果左节点不为空，且左节点没有左右孩子，那么这个节点就是左叶子 大家思考一下如下图中二叉树，左叶子之和究竟是多少？ 其实是0，因为这棵树根本没有左叶子！ 那么判断当前节点是不是左叶子是无法判断的，必须要通过节点的父节点来判断...
给定一棵二叉树，计算该二叉树的深度、总节点个数和叶子节点个数。
Acceleration_的博客
04-21 3206
// // queue_.cpp // LinkQueue // // Created by ljpc on 2018/5/30. // Copyright © 2018年 ljpc. All rights reserved. // #include "queue_.h" void creatLinkQueue(LinkQueue* que) // 创建一个循环队列指针que { que->front = (Node*)malloc(sizeof(Node)); que.
java 获取叶子节点个数_数据结构编程： 统计二叉树中叶子结点的个数。
weixin_30941189的博客
02-16 1581
展开全部叶子节点：没有孩子节点的节点也就是说，当我们明白了叶子节点的定义62616964757a686964616fe59b9ee7ad9431333363376531后，只需要遍历一遍二叉树，把符合这种条件(左孩子节点和右孩子节点都为NULL的节点)的节点统计出来就可以了。于是，实际上这个问题也就转化成了如何遍历二叉树？很显然，遍历二叉树是可以有多种方式的，如：前序遍历(递归/非递归)、中序遍历...
python 实现二叉树 求二叉树的叶子节点个数
Loongpack的博客
06-21 3325
#coding=utf-8 class Node(object): """节点类""" def __init__(self, elem=-1, lchild=None, rchild=None): self.elem = elem self.lchild = lchild self.rchild = rchild class Tree(object): """树类""" def __init__(self): .
树的左叶子节点的和
qq_31957639的博客
10-20 652
计算给定二叉树的所有左叶子之和。 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ class ...
【二叉树】左叶子之和
豪冷的博客
09-15 367
0x00 题目 计算给定二叉树的所有左叶子之和 0x01 思路 叶子节点是指 没有子节点 的节点。 左节点 就是 root.left 左叶子节点 就是 root.left.left == nil && root.left.right == nil 0x02 解法 语言：Swift 树节点：TreeNode public class TreeNode { public var val: Int public var left: TreeNode? public va
【算法题】遍历二叉树的所有左叶子节点，求其值之和
I am what i am
05-24 6455
题目描述：leetcode 404. Sum of Left Leaves： Find the sum of all left leaves in a given binary tree.Example:3 / \ 9 20 / \ 15 7There are two left leaves in the binary tree, with values 9
LeetCode题解(0404)：计算二叉树的左子叶之和(Python)
长行
06-28 337
题目：原题链接（简单） 解法 时间复杂度 空间复杂度 执行用时 Ans 1 (Python) O(n) O(n) 44ms (65.99%) LeetCode的Python执行用时随缘，只要时间复杂度没有明显差异，执行用时一般都在同一个量级，仅作参考意义。 解法一（递归）： def sumOfLeftLeaves(self, root: TreeNode) -> int: def helper(node, maybe=False): if node is
计算二叉树左叶子的和
qwas12345qwas的博客
08-29 744
计算二叉树左叶子结点的和
每日一题：左叶子之和（简单）
华山栈道的博客
09-19 343
404. 左叶子之和 计算给定二叉树的所有左叶子之和。 示例： 3 / \ 9 20 / \ 15 7 在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24 代码： /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode
计算给定的二叉树的所有左叶子之和
qq_41433845的博客
11-25 1383
计算给定的二叉树的所有左叶子之和 前言 本人非科班出身，准备转码所以开始刷力扣。再次记录自己的学习心得，由于是新手，可能存在很多bug也希望大佬多多指正，在此不胜感激。 一、思路 本题的目标是找到二叉树的左叶子节点之和，所以对于一个节点，我们只需要判断它的左子树是否为叶子节点即可。如果是就累加否则就继续递归。 二、代码 本题目是用递归完成，所以给出一个递归的一个写法框架。 void dfn(参数0) { if (终止条件) { return; }
二叉树（九）：左子叶之和
qq_42138662的博客
06-20 538
404、左子叶之和 一、递归法 1、递归思路 递归三要素： 递归返回值和参数：返回值为当前节点为根节点的子树的左子叶之和，参数为当前节点 单层递归逻辑： 如果当前根节点具有一个左子叶，则当前节点左子叶之和 = 左子叶的值 + 右子树的左子叶之和 如果当前根节点不具有左子叶，则当前节点左子叶之和 = 左子树的左子叶之和 + 右子树的左子叶之和 递归终止条件：如果当前节点为空，则返回0 2、递归代码 class Solution { public: //递归函数返回值和参数 int sumOf.
【二叉树】计算左叶的和
wlxsq的专栏
07-11 319
题目链接：https://leetcode.com/problems/sum-of-left-leaves/#/description 注意：叶子节点：一棵树当中没有子结点（即度为0）的结点，称为叶子结点，简称“叶子”。 叶子是指度为0的结点，又称为终端结点。 /** * Definition for a binary tree node. * struct TreeNode { *
使用c语言 采用二叉链表存储二叉树，并对二叉树进行如下操作：建立一棵二叉树；三种方式遍 历二叉树；求二叉树的深度；输出二叉树所有结点的个数；输出二叉树所有叶子结点的个 数。 要求写出各个算法相应的实现程序。 
最新发布
05-20
以下是使用C语言采用二叉链表存储二叉树的代码实现： ```c #include #include typedef struct BiTNode { int data;... printf("\n二叉树所有叶子结点的个数：%d", getLeafCount(T)); return 0; } ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值