完全二叉树的定义: ①若设二叉树的深度为h,除第 h 层外,其它各层 (1~h-1) 的结点数都达到最大个数 ②第 h 层所有的结点都连续集中在最左边
输入、输出描述
输入:
给定一个二叉树的根节点
输出:
判断该二叉树是否为完全二叉树,若二叉树为空返回false
Example
输入:
二叉树如下: 1 / \ 2 3 / \ / 4 5 6
输出:
true