题库>> 1040-判断二叉树是否为完全二叉树
完全二叉树的定义:
①若设二叉树的深度为h,除第 h 层外,其它各层 (1~h-1) 的结点数都达到最大个数
②第 h 层所有的结点都连续集中在最左边
输入、输出描述
输入:
给定一个二叉树的根节点
输出:
判断该二叉树是否为完全二叉树,若二叉树为空返回false
Example
输入:
二叉树如下:
      1
     / \
    2   3
   / \ / 
  4  5 6 
输出:
true
"Ctr-Q":自动补全
欢迎加算法刷题交流QQ群:474397739,每周刷题比赛,精美礼品等你拿!
评论专区
分享本文 微信公众号