判断彻底二叉树和满二叉树

（一）判断彻底二叉树code 特色一：递归 只容许最后一层有空缺结点且空缺在右边，即叶子结点只能在层次最大的两层上出现； 队列 特色二：class 对任一结点，若是其右子树的深度为j，则其左子树的深度必为j或j+1 即度为1的点只有1个或0个 二叉树 解题思路：遍历 首先一棵空树是彻底二叉树 利用队列 先将根节点入队 只要当前节点不为NULL 先从队列front()获得一个节点 并将吹对节点的左右

>>阅读原文<<