Leecode 222. 完全二叉树的节点个数——Leecode日常刷题系列
题目链接:https://leetcode-cn.com/problems/count-complete-tree-nodes/
题解汇总:https://leetcode-cn.com/problems/max-increase-to-keep-city-skyline/
题目描述
给你一棵 完全二叉树 的根节点 root ,求出该树的节点个数。
完全二叉树 的定义如下:在完全二叉树中,除了最底层节点可能没填满外,其余每层节点数都达到最大值,并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层,则该层包含 1~ 2h 个节点。
示例 1:
输入:root = [1,2,3,4,5,6]
输出:6示例 2:
输入:root = []
输出:0示例 3:
输入:root = [1]
输出:1
遍历二叉树即可(附二叉树构建方法)
struct TreeNode {int val;TreeNode *left;TreeNode *right;TreeNode() : val(0), left(nullptr), right(nullptr) {}TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}
};class Solution {private:int resNum = 0;
public:void preOrder(TreeNode* root) {if (root == nullptr) return;resNum += 1;preOrder(root->left);preOrder(root->right);}int countNodes(TreeNode* root) {preOrder(root);return resNum;}
};
Leecode 222. 完全二叉树的节点个数——Leecode日常刷题系列相关推荐
- LeetCode—222. 完全二叉树的节点个数
222. 完全二叉树的节点个数 题目描述: 给你一棵 完全二叉树的根节点 root ,求出该树的节点个数. 完全二叉树的定义如下:在完全二叉树中,除了最底层节点可能没填满外,其余每层节点数都达到最大值 ...
- 222. 完全二叉树的节点个数 golang
222. 完全二叉树的节点个数 给出一个完全二叉树,求出该树的节点个数. 说明: 完全二叉树的定义如下:在完全二叉树中,除了最底层节点可能没填满外,其余每层节点数都达到最大值,并且最下面一层的节点都集 ...
- leetcode 222.完全二叉树的节点个数 Java
完全二叉树的节点个数 题目链接 描述 示例 初始代码模板 代码 题目链接 https://leetcode-cn.com/problems/count-complete-tree-nodes/ 描述 ...
- 【Leetcode | 47】 222. 完全二叉树的节点个数
给出一个完全二叉树,求出该树的节点个数. 说明: 完全二叉树的定义如下:在完全二叉树中,除了最底层节点可能没填满外,其余每层节点数都达到最大值,并且最下面一层的节点都集中在该层最左边的若干位置.若最底 ...
- leetcode 222. 完全二叉树的节点个数(dfs)
给出一个完全二叉树,求出该树的节点个数.说明:完全二叉树的定义如下:在完全二叉树中,除了最底层节点可能没填满外,其余每层节点数都达到最大值,并且最下面一层的节点都集中在该层最左边的若干位置.若最底层为 ...
- LeetCode 222. 完全二叉树的节点个数(二分查找)
1. 题目 给出一个完全二叉树,求出该树的节点个数. 说明: 完全二叉树的定义如下:在完全二叉树中,除了最底层节点可能没填满外,其余每层节点数都达到最大值,并且最下面一层的节点都集中在该层最左边的若干 ...
- LeetCode 222. 完全二叉树的节点个数(递归)
题目描述 给出一个完全二叉树,求出该树的节点个数. 说明: 完全二叉树的定义如下:在完全二叉树中,除了最底层节点可能没填满外,其余每层节点数都达到最大值,并且最下面一层的节点都集中在该层最左边的若干位 ...
- leetcode 222. Count Complete Tree Nodes | 222. 完全二叉树的节点个数(Java)
题目 https://leetcode.com/problems/count-complete-tree-nodes/ 题解 思路参考左程云<程序员代码面试指南> 顺便贴一下草稿 代码 c ...
- 【二分法万能模板】Leecode 74. 搜索二维矩阵——Leecode日常刷题系列
题目链接:https://leetcode-cn.com/problems/search-a-2d-matrix/submissions/ 题解汇总:https://leetcode-cn.com/p ...
最新文章
- 《新程序员003》正式上市!华为、阿里等 30+ 公司的云原生及数字化实战经验...
- 超简略的samba配置
- PowerDesigner教程系列(总)
- 怎么用计算机实现矩阵摹乘法,基于距离矩阵摹乘法的生鲜产品配送路径优化
- python中 yield的用法和生成器generator的说明
- LeetCode的二分查找的练习部分总结
- 11小时 python自动化测试从入门到_从设计到开发Python接口自动化测试框架实战,资源教程下载...
- 【clickhouse】ClickHouse表引擎 MergeTree 数据生命周期
- flowable 中文文档_滴滴实习收获 | 产品经理就是写文档和开会沟通的吗?
- html page背景图片,html – Fullpage.js背景图片
- 在consul上注册web服务
- 终极之战:Linux Windows
- 如何使用RDP报表工具预览页面可以出现完整数据而不是只显示一条
- css rgb转16进制,jquery获取元素颜色css('color')的值返回RGB。如何转十六进制
- 高级工程师职称计算机要求,高级工程师职称评定条件及流程
- Mybatis Generator(简称MBG)的最完整配置文件详解
- 十个著名思维实验的思考
- oracle数据库有触发器,Oracle数据库触发器(Triggers)
- maven安装及环境部署(IDEA)
- matlab帧间差分法前景提取_matlab采用帧差法实现运动目标检测