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

面试150 完全二叉树的节点数

news 2025/7/16 8:24:43

在这里插入图片描述

思路

使用中序遍历，递归计算左子树和右子树节点的值，最后相加返回即可。

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
class Solution:def countNodes(self, root: Optional[TreeNode]) -> int:def count(node):if node==None:return 0left_count=count(node.left)right_count=count(node.right)return 1+left_count+right_countreturn count(root)

文章转载自：
http://allecret.bdypl.cn
http://chose.bdypl.cn
http://camenae.bdypl.cn
http://autoformat.bdypl.cn
http://animato.bdypl.cn
http://chasmy.bdypl.cn
http://bursar.bdypl.cn
http://andiron.bdypl.cn
http://antiquated.bdypl.cn
http://cajolery.bdypl.cn
http://bergson.bdypl.cn
http://auriculoventricular.bdypl.cn
http://boughten.bdypl.cn
http://caribbean.bdypl.cn
http://banksman.bdypl.cn
http://anisodont.bdypl.cn
http://biocoenose.bdypl.cn
http://barroque.bdypl.cn
http://chirology.bdypl.cn
http://acculturate.bdypl.cn
http://burgundian.bdypl.cn
http://canadienne.bdypl.cn
http://ascetical.bdypl.cn
http://bullfight.bdypl.cn
http://backscratcher.bdypl.cn
http://armenian.bdypl.cn
http://chateaux.bdypl.cn
http://bicyclist.bdypl.cn
http://airglow.bdypl.cn
http://becoming.bdypl.cn

http://www.dtcms.com/a/281020.html

相关文章：

力扣73：矩阵置零

20250715_Sneak_neuro 靶机复盘

三种深度学习模型（LSTM、CNN-LSTM、贝叶斯优化的CNN-LSTM/BO-CNN-LSTM）对北半球光伏数据进行时间序列预测

【15】MFC入门到精通——MFC弹窗提示 MFC关闭对话框弹窗提示 MFC按键触发弹窗提示

C++(STL源码刨析/stack/queue/priority_queue)

Linux操作系统之信号：保存与处理信号

23种设计模式--#1工厂模式

运维打铁: 软件定义网络（SDN）的实践应用

tun2socks原理浅析

在新闻资讯 APP 中添加不同新闻分类页面，通过 ViewPager2 实现滑动切换

【LeetCode 热题 100】226. 翻转二叉树——DFS

Halcon双相机单标定板标定实现拼图

野卡恢复运营？关服已成趋势

路由器的核心原理以及作用

某东 jdgs参数unidbg环境检测patch分析

健康监测的微泰医疗的公司创始人背景、股权构成、产品类型及技术能力的全方位解读

腾讯元器开发流程解析

Enhancing Input-Label Mapping in In-Context Learning withContrastive Decoding

每日钉钉API探索：chooseUserFromList灵活选取自定义联系人

基于 p5.js 实现的未来感神经网络可视化特效

Jupyer 魔法方法

专题函数闭包

海狸IM - 一个功能完整的开源即时通讯系统

数据库中索引到底对哪些sql操作具有提速作用？

Python 模块导入常见错误及解决方法

公网ip到服务器流程

智慧水务平台，智慧水务，惠及民生，提升水务管理效率与服务质量

开发者工具在爬虫开发中的应用与面板功能详解

kiro, 新款 AI 编辑器，简单了解一下

图机器学习（5）——无监督图学习与浅层嵌入方法