Leetcode 222.完全二叉树的节点个数

要求是给出一个完全二叉树，求出该树的节点个数。

完全二叉树的节点数其实是可以在找到最后一层最右侧的元素之后直接使用公式计算的。这里我们需要先明确什么是完全二叉树，以及普通二叉树和完全二叉树的区别。

我们先不考虑完全二叉树，而是按照普通二叉树的思路来全部遍历并统计。

这道题目的递归法和求二叉树的深度写法类似，而迭代法，用层序遍历稍稍修改一下，记录遍历的节点数就可以了。

递归遍历的顺序依然是后序(左右中)。

1.普通递归求解

还是三部曲：

1. 确定递归函数的参数和返回值:参数就是传入树的根节点，返回就返回以该节点为根节点二叉树的节点数量，所以返回值为int类型。代码如下:

int getNodesNum(TreeNode cur) {}

2. 确定终止条件:如果为空节点的话，就返回0，表示节点数为0。代码如下:

if (cur == null) return 0;

3. 确定单层递归的逻辑:先求它的左子树的节点数

二叉树11：完全二叉树的节点个数相关推荐

漫画：二叉树系列第七讲（完全二叉树的节点个数）
在上一篇中,我们学习了解了平衡二叉树,并且利用DFS进行了验证.在本节中,我们将继续学习完全二叉树的相关内容.首先了解一下什么是完全二叉树. 01 完全二叉树完全二叉树由满二叉树引出,先来了解一下什 ...
c#二叉树取叶子节点个数_二叉树的最小深度+完全二叉树的节点个数
二叉树的最小深度题目:给定一个二叉树,找出其最小深度. 最小深度是从根节点到最近叶子节点的最短路径上的节点数量. 说明:叶子节点是指没有子节点的节点. 示例 1: 输入:root = [3,9,20 ...
数据结构与算法之完全二叉树的节点个数
数据结构与算法之完全二叉树的节点个数目录数据结构与算法之完全二叉树的节点个数 1. 数据结构与算法之完全二叉树的节点个数 (一)思路先遍历左边界获得树的高度h 遍历右子树的左边界,看看到没到最后 ...
leetcode 222.完全二叉树的节点个数 Java
完全二叉树的节点个数题目链接描述示例初始代码模板代码题目链接 https://leetcode-cn.com/problems/count-complete-tree-nodes/ 描述 ...
LeetCode—222. 完全二叉树的节点个数
222. 完全二叉树的节点个数题目描述: 给你一棵完全二叉树的根节点 root ,求出该树的节点个数. 完全二叉树的定义如下:在完全二叉树中,除了最底层节点可能没填满外,其余每层节点数都达到最大值 ...
222. 完全二叉树的节点个数 golang
222. 完全二叉树的节点个数给出一个完全二叉树,求出该树的节点个数. 说明: 完全二叉树的定义如下:在完全二叉树中,除了最底层节点可能没填满外,其余每层节点数都达到最大值,并且最下面一层的节点都集 ...
[JavaScript 刷题] 树 - 完全二叉树的节点个数, leetcode 222
[JavaScript 刷题] 树 - 完全二叉树的节点个数, leetcode 222 github repo 地址: https://github.com/GoldenaArcher/js_lee ...
Leecode 222. 完全二叉树的节点个数——Leecode日常刷题系列
题目链接:https://leetcode-cn.com/problems/count-complete-tree-nodes/ 题解汇总:https://leetcode-cn.com/proble ...
完全二叉树子节点个数
题目:一个具有n个节点的完全二叉树,其叶子节点的个数为多少? 分析: 设叶子节点个数为n0,度为1的节点个数为n1,度为2的节点个数为n2侧有 n0+n1+n2=n (1)对于二叉树有:n0=n2+1 ...

二叉树11：完全二叉树的节点个数

1.普通递归求解

二叉树11：完全二叉树的节点个数相关推荐

最新文章

热门文章