leetcode2331go计算布尔二叉树的值
题目
给你一棵 完整二叉树 的根,这棵树有以下特征:
叶子节点 要么值为 0 要么值为 1 ,其中 0 表示 False ,1 表示 True 。
非叶子节点 要么值为 2 要么值为 3 ,其中 2 表示逻辑或 OR ,3 表示逻辑与 AND 。
计算 一个节点的值方式如下:
如果节点是个叶子节点,那么节点的 值 为它本身,即 True 或者 False 。
否则,计算 两个孩子的节点值,然后将该节点的运算符对两个孩子值进行 运算 。
返回根节点 root 的布尔运算值。
完整二叉树 是每个节点有 0 个或者 2 个孩子的二叉树。
叶子节点 是没有孩子的节点。
示例 1:输入:root = [2,1,3,null,null,0,1] 输出:true
解释:上图展示了计算过程。
AND 与运算节点的值为 False AND True = False 。
OR 运算节点的值为 True OR False = True 。
根节点的值为 True ,所以我们返回 true 。
示例 2:输入:root = [0] 输出:false
解释:根节点是叶子节点,且值为 false,所以我们返回 false 。
提示:树中节点数目在 [1, 1000] 之间。
0 <= Node.val <= 3
每个节点的孩子数为 0 或 2 。
叶子节点的值为 0 或 1 。
非叶子节点的值为 2 或 3 。解题思路分析
1、递归;时间复杂度O(n), 空间复杂度O(log(n))
func evaluateTree(root *TreeNode) bool { if root.Left == nil || root.Right == nil { // 叶子节点 return root.Val == 1 // } if root.Val == 2 { return evaluateTree(root.Left) || evaluateTree(root.Right) } if root.Val == 3 { return evaluateTree(root.Left) && evaluateTree(root.Right) } return true }总结
Easy题目,二叉树题目
梅州兴宁坚持产业为要赋能高质量发展广州天河(兴宁)产业转移工业园完善的配套设施,为企业落户提供便利。红禾朗(兴宁)电工有限公司的项目为全产业链项目,项目建成达产后,预计年产值约10亿元。广东恒兆科技有限公司生产车间
全面超越2022年春节消费释放强烈信号A股全年主线基本确定?观点这个春节,消费迎来强劲复苏,一系列重要消费场景完全超越2022年,超预期下消费复苏的信心提振。此外,去年以及春节后,国家和地方再提把恢复和扩大消费摆在优先位置。政策全线发力,信
春节饮食杂乱,小儿遇上消化不良怎么办?春节假期,餐桌上少不了各种珍馐美味,什么大鱼大肉零食干果冷饮水果应有尽有。然而,对大多数家长来说,此时最担心的恐怕是宝宝的肠胃了,尤其是肠胃比较脆弱的宝宝,很容易出现消化不良积食的
新春感言得饶人处且饶人新春感言得饶人处且饶人何家弘今年春节,我家祖孙三代是在北京郊区的一个小镇度过的。那是个旅游景区,虽天气寒冷,但人气火热。小街上人流熙攘,商铺内人头攒动,游乐场人声鼎沸,餐饮厅人气满
海正生材可降解塑料行业值得关注头条创作挑战赛财经新势力新春季股票投资这篇文章关注的公司是一家生产可降解塑料的公司,也是近期刚上市的一家企业。最近关注到,各个小超市都开始提供可降解塑料袋了。于是,我就感觉可降解塑
恒大累计执行超217亿丨今年恒大能还清债务吗?新年伊始,许家印慷慨的表示2023年是恒大履行企业主体责任千方百计保交楼的关键年。我坚信,只要全体恒大人齐心协力永不放弃,努力拼搏苦干实干,一步一个脚印扎实做好全面正常施工恢复销售
为小公司建一个定制设计的官网需要多少钱?小型公司网站的成本是多少?为小型公司创建网站的平均成本为30,000到50,000元。此平均值包括购买您的域名和网站托管计划,以及设计和开发您的网站。您的企业为创建网站支付的费用取
大力支持老百姓买房,这种拆迁要火财经新势力新春季住建部明确大力支持老百姓买房,2023年这种拆迁要火。近日,住建部部长接受采访时表示,2023年将大力支持群众购买第一套住房,合理支持购买第二套住房。调控房地产市场
中国反击了!限制出口!15项国产传感器关键技术将被严密管控!1月27日,中国春节假期最后一天,美国日本荷兰3国高层官员在美国华盛顿进行了磋商,据报道,美日荷达成了共识,称日本和荷兰也将引入美国政府已经启动的部分对华出口管制措施,并在未来数个
房价全球第二高的韩国,楼市会崩盘吗?中国一部分人就是在做梦!疫情以来,韩国房价领涨全球,首尔的房价超过15万元人民币平方米,高居全球第二。不过,和任何资产泡沫一样,在经历了疯狂上涨之后,韩国楼市也开始摇摇欲坠,甚至可能引爆金融危机。2020
投资跑出加速度加强民生领域建设形成实物工作量央视网消息刚刚过去的2022年,一系列稳投资政策积极发力,一大批重大项目陆续开工建设,全年新开工项目计划总投资比2021年增长20。2,这为今年投资保持稳定增长打下了坚实基础。国家