Skip to content
Liok edited this page Aug 22, 2017 · 1 revision

Count Complete Tree Nodes

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

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

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

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

Clone this wiki locally