leetcode-完全二叉树的节点个数

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

题解:

使用递归的方法来解决这个问题。完全二叉树的节点个数可以通过以下公式计算:

节点个数 = 左子树节点个数 + 右子树节点个数 + 1(根节点)

首先,我们需要定义一个辅助函数countNodes(root)来计算以root为根节点的子树的节点个数。然后,我们可以使用递归的方法来计算完全二叉树的节点个数。

# 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:
        if not root:
            return 0
        left_count = self.countNodes(root.left)
        right_count = self.countNodes(root.right)
        return left_count + right_count + 1

相关推荐

  1. leetcode-完全节点个数

    2024-01-31 13:32:03       66 阅读
  2. LeetCode 222.完全节点个数

    2024-01-31 13:32:03       46 阅读
  3. 222. 完全节点个数

    2024-01-31 13:32:03       56 阅读

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-01-31 13:32:03       98 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-01-31 13:32:03       106 阅读
  3. 在Django里面运行非项目文件

    2024-01-31 13:32:03       87 阅读
  4. Python语言-面向对象

    2024-01-31 13:32:03       96 阅读

热门阅读

  1. RK3399 去掉HDMI音频

    2024-01-31 13:32:03       66 阅读
  2. vue中父组件直接调用子组件方法(通过ref)

    2024-01-31 13:32:03       61 阅读
  3. Mybatis

    2024-01-31 13:32:03       55 阅读
  4. 认识并使用OkHttp3

    2024-01-31 13:32:03       57 阅读
  5. C++ 蓝桥杯历届试题 —— 小苹果题目情景及代码

    2024-01-31 13:32:03       59 阅读
  6. Delphi 析构函数(Destructor)

    2024-01-31 13:32:03       53 阅读
  7. k8s学习-通过Service访问Pod

    2024-01-31 13:32:03       49 阅读