当前位置： 首页 > news >正文

Leetcode—2331.计算布尔二叉树的值【简单】

news 2026/4/18 10:48:44

2023每日刷题（六）

Leetcode—2331.计算布尔二叉树的值

在这里插入图片描述

递归实现代码

/*** Definition for a binary tree node.* struct TreeNode {*     int val;*     struct TreeNode *left;*     struct TreeNode *right;* };*/
bool evaluateTree(struct TreeNode* root){struct TreeNode* p = root;if(p == NULL) {return NULL;} else if(p->left == NULL) {if(p->val == 0) {return false;} else {return true;}} bool left = evaluateTree(p->left);bool right = evaluateTree(p->right);if(p->val == 2) {return left || right;} else if(p->val == 3){return left && right;} else if(p->val == 0) {return false;} else {return true;}
}

运行结果

在这里插入图片描述

改良版代码

/*** Definition for a binary tree node.* struct TreeNode {*     int val;*     struct TreeNode *left;*     struct TreeNode *right;* };*/
bool evaluateTree(struct TreeNode* root){if(!root->left) {return root->val;}return (root->val == 2 ? (evaluateTree(root->left) || evaluateTree(root->right)): (evaluateTree(root->left) && evaluateTree(root->right)));
}

运行结果

在这里插入图片描述
之后我会持续更新，如果喜欢我的文章，请记得一键三连哦，点赞关注收藏，你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 ！！！↖(▔▽▔)↗感谢支持！

相关文章：

Leetcode—2331.计算布尔二叉树的值【简单】

2023每日刷题（六） Leetcode—2331.计算布尔二叉树的值 递归实现代码 /*** Definition for a binary tree node.* struct TreeNode {* int val;* struct TreeNode *left;* struct TreeNode *right;* };*/ bool evaluateTree(struct TreeNod…...

编程日记 2023/10/23 1:12:49

Java面试（基础篇）——解构Java常见的基础面试题 结合Java源码分析

fail-safe 和fail-fast机制 Fail-fast：快速失败 Fail-fast ： 表示快速失败，在集合遍历过程中，一旦发现容器中的数据被修改了，会立刻抛出ConcurrentModificationException 异常，从而导致遍历失败 package …...

编程日记 2023/10/23 1:10:47

Ubuntu 17.10的超震撼声音权限

从GNOME GUADEC 2017开发者大会归来之后，Canonical的Didier Roche就开始了一个日更博客系列，主要讲述即将带来的Ubuntu 17.10（Artful Aardvark）发行版将如何从Unity到GNOME Shell的转变。有趣的是，Ubuntu Unity桌面环境…...

编程日记 2023/10/23 1:09:46

图像信号处理板设计原理图：2-基于6U VPX的双TMS320C6678+Xilinx FPGA K7 XC7K420T的图像信号处理板

综合图像处理硬件平台包括图像信号处理板2块，视频处理板1块，主控板1块，电源板1块，VPX背板1块。 一、板卡概述 图像信号处理板包括2片TI 多核DSP处理器-TMS320C6678，1片Xilinx FPGA XC7K420T-1FFG1156，1片X…...

编程日记 2023/10/23 1:08:44

【数组】移除元素（暴力遍历×双指针√）

一、力扣题目链接 27.移除元素 给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 你不需要考虑数组中超出新长度后面的元素。 二、思路 要知道数组的元素在内存地址中是连续的，不…...

编程日记 2023/10/23 1:07:44

【笔试题】华为研发工程师编程题

1.汽水瓶 某商店规定：三个空汽水瓶可以换一瓶汽水，允许向老板借空汽水瓶（但是必须要归还）。 小张手上有n个空汽水瓶，她想知道自己最多可以喝到多少瓶汽水。 数据范围：输入的正整数满足 1≤n≤100 1≤n≤…...

编程日记 2023/10/23 1:05:40

如何转换Corona和Vray材质？cr材质转vr材质的方法

cr材质转vr材质的方法一：使用CG Magic插件，一键转换 CG Magic是一款基于3ds Max深度开发的智能化辅助插件，上千项实用功能，降低渲染时长，节省时间和精力，大幅简化工作流程，助力高效完成创作。 …...

编程日记 2023/10/23 1:04:39

蓝桥每日一题(day 4: 蓝桥592.门牌制作)--模拟--easy

#include <iostream> using namespace std; int main() {int res 0;for(int i 1; i < 2021; i ){int b i;while(b){if (b % 10 2) res ;b / 10;}}cout << res; return 0; }...

编程日记 2023/10/23 1:03:39

leetcode(2)栈

leetcode 155 最小栈 stack相当于栈&#xff0c;先进后出 存储全部栈元素 [-3,2,-1] min_stack,存储栈当前位置最小的元素 [-3,-3,-3] class MinStack:def __init__(self):self.stack []self.min_stack [math.inf]def push(self, x: int) :self.stack.append(x)self.min_sta…...

编程日记 2023/10/23 1:02:38

有什么小程序可以下载视频号的视频？

​最近有一些朋友问我&#xff0c;【视频号下载助手】和【视频下载bot】小程序&#xff0c;有什么作用&#xff1f; 首先视频号下载助手是协助用户进行下载的&#xff0c;但由于下载要符合平台规定&#xff0c;我们就将视频下载助手与视频下载bot小程序想结合的模式&#xff0…...

编程日记 2023/10/23 1:01:37

GDB调试简单介绍

最近和许多同事交流时&#xff0c;发现好多人只是在IDE上debug&#xff0c;但是gdb却一点都不了解&#xff1b;校招新来的同事更是都没听过gdb这个工具&#xff0c;所以在培训时给他们培训了一下&#xff1b;另外好久也没写blog了&#xff0c;刚好把这篇笔记简单分享一下。 0 …...

编程日记 2023/10/23 1:00:37

关于opencv的contourArea计算方法

cv::contourArea计算的轮廓面积并不等于轮廓点计数&#xff0c;原因是cv::contourArea是基于Green公式计算 老外的讨论 github 举一个直观的例子&#xff0c;图中有7个像素&#xff0c;橙色为轮廓点连线&#xff0c;按照contourArea的定义&#xff0c;轮廓的面积为橙色所包围…...

编程日记 2023/10/23 0:58:33

《机器学习》第6章 支持向量机

文章目录 6.1 间隔与支持向量6.2 对偶问题6.3 核函数支持向量展式核函数 6.4 软间隔与正则化6.5 支持向量回归6.6 核方法6.7 阅读材料 6.1 间隔与支持向量 分类学习最基本的想法就是基于训练集D在样本空间中找到一个划分超平面,将不同类别的样本分开.但能将训练样本分开的划分…...

编程日记 2023/10/23 0:57:32

Python学习基础笔记七十七——json序列化

客户端和服务端之间需要交换数据才能完成各种功能。 假设 服务端程序都是用Python语言开发的话&#xff0c;那么 服务端从数据库中获取的最近的交易列表&#xff0c;可能就是像下面这样的一个Python列表对象&#xff1a; historyTransactions [{time : 20170101070311, #…...

编程日记 2023/10/23 0:56:32

【C++】C++11新特性

文章目录 一、C发展简介二、C11简介三、列表初始化1.统一使用{}初始化2.initializer_list类 四、变量的类型推导1.auto2.decltype3.nullptr 五、范围for循环六、STL中一些变化七、final与override八、新的类功能1.新增默认成员函数2.成员变量的缺省值3.default 和 delete4.fina…...

编程日记 2023/10/23 0:52:27

使用 PyAudio、语音识别、pyttsx3 和 SerpApi 构建简单的基于 CLI 的语音助手

德米特里祖布☀️ 一、介绍 正如您从标题中看到的&#xff0c;这是一个演示项目&#xff0c;显示了一个非常基本的语音助手脚本&#xff0c;可以根据 Google 搜索结果在终端中回答您的问题。 您可以在 GitHub 存储库中找到完整代码&#xff1a;dimitryzub/serpapi-demo-project…...

编程日记 2023/10/23 0:51:26

C++11——多线程

目录 一.thread类的简单介绍 二.线程函数参数 三.原子性操作库(atomic) 四.lock_guard与unique_lock 1.lock_guard 2.unique_lock 五.条件变量 一.thread类的简单介绍 在C11之前&#xff0c;涉及到多线程问题&#xff0c;都是和平台相关的&#xff0c;比如windows和linu…...

编程日记 2023/10/23 0:50:25

力扣每日一题48：旋转图像

题目描述&#xff1a; 给定一个 n n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。 你必须在 原地 旋转图像&#xff0c;这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。 示例 1&#xff1a; 输入&#xff1a;matrix [[1,2,3],…...

编程日记 2023/10/23 0:49:23

操作系统——吸烟者问题（王道视频p34、课本ch6）

1.问题分析&#xff1a;这个问题可以看作是 可以生产多种产品的 单生产者-多消费者问题 2.代码——这里就是由于同步信号量的初值都是1&#xff0c;所以没有使用mutex互斥信号&#xff0c; 总共4个同步信号量&#xff0c;其中一个是 finish信号量...

编程日记 2023/10/23 0:48:22

通讯协议学习之路：CAN协议理论

通讯协议之路主要分为两部分&#xff0c;第一部分从理论上面讲解各类协议的通讯原理以及通讯格式&#xff0c;第二部分从具体运用上讲解各类通讯协议的具体应用方法。 后续文章会同时发表在个人博客(jason1016.club)、CSDN&#xff1b;视频会发布在bilibili(UID:399951374) 序、…...

编程日记 2023/10/23 0:46:20

3分钟掌握深蓝词库转换：让你的输入习惯跨越所有设备

3分钟掌握深蓝词库转换&#xff1a;让你的输入习惯跨越所有设备 【免费下载链接】imewlconverter ”深蓝词库转换“ 一款开源免费的输入法词库转换程序 项目地址: https://gitcode.com/gh_mirrors/im/imewlconverter 你是否曾为在不同设备上输入效率大幅下降而烦恼&…...

编程新知 2026/4/18 10:33:20

5分钟掌握Nexus Mods App：告别模组冲突的终极解决方案

5分钟掌握Nexus Mods App&#xff1a;告别模组冲突的终极解决方案 【免费下载链接】NexusMods.App Home of the development of the Nexus Mods App 项目地址: https://gitcode.com/gh_mirrors/ne/NexusMods.App 还在为模组冲突、依赖缺失而烦恼吗&#xff1f;Nexus Mod…...

编程新知 2026/4/18 10:31:19

74HC138与74HC245芯片对比：如何选择适合你的数码管驱动方案

74HC138与74HC245芯片深度对比&#xff1a;数码管驱动方案选型实战指南 当你在面包板上搭建第一个数码管显示电路时&#xff0c;可能会被一个看似简单的问题难住&#xff1a;为什么我的数码管亮度不均匀&#xff1f;为什么动态扫描时有明显的闪烁&#xff1f;这些问题的答案往…...

编程新知 2026/4/18 10:19:10

告别虚拟机卡顿：在Windows上用WSL2搭建QNX开发环境（保姆级教程）

告别虚拟机卡顿&#xff1a;在Windows上用WSL2搭建QNX开发环境&#xff08;保姆级教程&#xff09; 嵌入式开发者在Windows平台上进行QNX开发时&#xff0c;传统虚拟机方案往往面临资源占用高、启动缓慢、系统响应迟钝等痛点。本文将带你探索一种更轻量高效的解决方案——基于…...

编程新知 2026/4/18 9:35:28

STM32嵌入AI模型全流程指南

将AI大模型嵌入STM32单片机以实现智能化&#xff0c;本质是将大型AI模型压缩、量化、编译为可在资源受限MCU&#xff08;通常仅数百KB RAM、几MB Flash&#xff09;上实时运行的C代码。所谓“大模型”在STM32语境中实为轻量化AI模型&#xff08;<1MB参数量&#xff0c;INT8精…...

编程新知 2026/4/18 8:37:01

如何免费解锁WeMod高级功能：Wand-Enhancer完整配置指南

如何免费解锁WeMod高级功能&#xff1a;Wand-Enhancer完整配置指南 【免费下载链接】Wand-Enhancer Advanced UX and interoperability extension for Wand (WeMod) app 项目地址: https://gitcode.com/gh_mirrors/we/Wand-Enhancer 还在为WeMod的高级功能付费而烦恼吗&…...

编程新知 2026/4/18 8:06:10

别再死记硬背了！用‘竖式乘法’思维图解C语言高精度算法，小学生都能看懂

从小学数学竖式到C语言高精度乘法&#xff1a;一场跨越十年的思维对话 记得小学三年级第一次接触多位数乘法时&#xff0c;老师用红色粉笔在黑板上画出的那几道横线吗&#xff1f;"个位对个位&#xff0c;十位对十位..."&#xff0c;这个看似简单的竖式乘法流程&…...

编程新知 2026/4/18 7:41:23

使用Go语言与Helm Client管理Argo-CD部署的实践

使用Go语言与Helm Client管理Argo-CD部署的实践 在现代的云原生环境中，容器编排工具如Kubernetes已经成为了基础设施的核心。而Helm作为Kubernetes的包管理器，可以极大地方便我们管理和部署复杂的应用。今天，我们将探讨如何使用Go语言编写的Helm Client来管理Argo-CD的部署…...

编程新知 2026/4/18 4:43:16

vim-gutentags源码架构解析：理解插件内部工作机制

vim-gutentags源码架构解析&#xff1a;理解插件内部工作机制 【免费下载链接】vim-gutentags 项目地址: https://gitcode.com/gh_mirrors/vi/vim-gutentags vim-gutentags是一款强大的Vim插件&#xff0c;它能够自动管理ctags标签文件&#xff0c;帮助开发者在大型项目…...

编程新知 2026/4/18 4:31:13

保姆级教程：用STM32CubeMX+Keil5搞定AS5045磁编码器Modbus通信（附RS485转TTL接线图）

STM32CubeMX与Keil5实战&#xff1a;AS5045磁编码器Modbus通信全解析 在嵌入式开发领域&#xff0c;图形化工具正在彻底改变传统开发模式。STM32CubeMX作为ST官方推出的可视化配置工具&#xff0c;配合Keil5这一经典开发环境&#xff0c;能够大幅提升开发效率。本文将带您完成从…...

编程新知 2026/4/18 4:13:04