题目描述

给你一棵完全二叉树的根节点root，求出该树的节点个数。完全二叉树的定义：除了最底层节点可能没填满外，其余每层节点数都达到最大值，且最底层的节点都集中在该层最左边的若干位置。利用完全二叉树的性质，通过比较左右子树的高度来优化时间复杂度到O(log^2 n)。