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

链接：222.完全二叉树的节点个数
难度：Easy
标签：位运算、树、二分查找、二叉树
简介：给出一个完全二叉树，求出该树的节点个数。

题解 1 - typescript

• 编辑时间：2020-11-24
• 执行用时：108ms
• 内存消耗：57.1MB
• 编程语言：typescript
• 解法介绍：深度遍历。

function countNodes(root: TreeNode | null): number {
  return root === null ? 0 : countNodes(root.left) + countNodes(root.right) + 1;
}