二叉树的常见面试题

1.求完全二叉树的节点数 时间复杂度小于O(N) 给定一棵完全二叉树的根节点root，返回这棵树的节点个数。如果完全二叉树的节点数为N，请实现时间复杂度低于O(N)的解法。给定树的根结点root，请返回树的大小。 思路: 1 找到完全二叉树的最左节点，也就是求左子树的深度 2 找到完全二叉树头节点右子树中的最左节点，记录右子树深度 3 如果两个深度相等，说明头节点左子树是一棵满二叉树，使用公式求得

>>阅读原文<<