概念完全二叉树:满二叉树问题1.普通二叉树的节点个数2.满二叉树的节点个数3.计算节点的最终版 概念 完全二叉树: 满二叉树 问题 1.普通二叉树的节点个数 2.满二叉树的节点个数 3.计算节点的最终版 最终复杂度为O(logn*logn),while循环时logn复杂度,递归时只有一个会递归,另个因为是满的,所以会终止