0222 - TommyFu/leetcode-javascript GitHub Wiki

Count Complete Tree Nodes

https://leetcode.com/problems/count-complete-tree-nodes/

往左找到最深的叶子节点,往右再找最深的叶子节点。

如果他们的深度一样,说明是棵完全二叉树,节点数套用公式2^n - 1。

否则再用同样的方法递归这个点的左子树和右子树。

⚠️ **GitHub.com Fallback** ⚠️