LeetCode 222. 完全二叉树的节点个数(递归)

题目描述

给出一个完全二叉树，求出该树的节点个数。
说明：
完全二叉树的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层，则该层包含 1~ 2h 个节点。

思路

详见链接

代码

class TreeNode:def __init__(self,x):self.val = xself.left = Noneself.right = None
class Solution:def countNodes(self,root:TreeNode) -> int:if not root:return 0h_l , h_r = 0, 0curRoot = rootwhile curRoot.left:h_l += 1curRoot = curRoot.leftcurRoot = rootif curRoot.right:h_r += 1curRoot = curRoot.rightwhile curRoot.left:h_r += 1curRoot = curRoot.leftif h_l == h_r:sumNodes_l = 2**h_l - 1sumNodes_r = self.countNodes(root.right)if h_l == h_r + 1:sumNodes_l = self.countNodes(root.left)sumNodes_r = 2**h_r -1return sumNodes_l + sumNodes_r + 1

LeetCode 222. 完全二叉树的节点个数(递归)相关推荐

LeetCode—222. 完全二叉树的节点个数
222. 完全二叉树的节点个数题目描述: 给你一棵完全二叉树的根节点 root ,求出该树的节点个数. 完全二叉树的定义如下:在完全二叉树中,除了最底层节点可能没填满外,其余每层节点数都达到最大值 ...
leetcode 222.完全二叉树的节点个数 Java
完全二叉树的节点个数题目链接描述示例初始代码模板代码题目链接 https://leetcode-cn.com/problems/count-complete-tree-nodes/ 描述 ...
LeetCode 222. 完全二叉树的节点个数（二分查找）
1. 题目给出一个完全二叉树,求出该树的节点个数. 说明: 完全二叉树的定义如下:在完全二叉树中,除了最底层节点可能没填满外,其余每层节点数都达到最大值,并且最下面一层的节点都集中在该层最左边的若干 ...
leetcode 222. 完全二叉树的节点个数（dfs）
给出一个完全二叉树,求出该树的节点个数.说明:完全二叉树的定义如下:在完全二叉树中,除了最底层节点可能没填满外,其余每层节点数都达到最大值,并且最下面一层的节点都集中在该层最左边的若干位置.若最底层为 ...
222. 完全二叉树的节点个数 golang
222. 完全二叉树的节点个数给出一个完全二叉树,求出该树的节点个数. 说明: 完全二叉树的定义如下:在完全二叉树中,除了最底层节点可能没填满外,其余每层节点数都达到最大值,并且最下面一层的节点都集 ...
leetcode 222. Count Complete Tree Nodes | 222. 完全二叉树的节点个数（Java）
题目 https://leetcode.com/problems/count-complete-tree-nodes/ 题解思路参考左程云<程序员代码面试指南> 顺便贴一下草稿代码 c ...
【Leetcode | 47】 222. 完全二叉树的节点个数
给出一个完全二叉树,求出该树的节点个数. 说明: 完全二叉树的定义如下:在完全二叉树中,除了最底层节点可能没填满外,其余每层节点数都达到最大值,并且最下面一层的节点都集中在该层最左边的若干位置.若最底 ...
Leecode 222. 完全二叉树的节点个数——Leecode日常刷题系列
题目链接:https://leetcode-cn.com/problems/count-complete-tree-nodes/ 题解汇总:https://leetcode-cn.com/proble ...
二叉树11：完全二叉树的节点个数
Leetcode 222.完全二叉树的节点个数要求是给出一个完全二叉树,求出该树的节点个数. 完全二叉树的节点数其实是可以在找到最后一层最右侧的元素之后直接使用公式计算的.这里我们需要先明确什么是 ...

LeetCode 222. 完全二叉树的节点个数(递归)

题目描述

思路

代码

LeetCode 222. 完全二叉树的节点个数(递归)相关推荐

最新文章

热门文章