二叉树经典面试题4~判断一棵树是否是完全二叉树

转载：点击打开链接 二叉树经典面试题4~判断一棵树是否是完全二叉树  一.问题描述   有一棵树判断该树是否是完全二叉树？ 二.问题分析 1.完全二叉树的定义？   判断一棵树是否是完全二叉树，首先要知道什仫是完全二叉树？完全二叉树就是除最后一层外，每一层上的结点数均达到最大值；在最后一层上只缺少右边的若干结点。 若设二叉树的深度为h，除第 h 层外，其它各层 (1~h-1) 的结点数都达到最大个

>>阅读原文<<