彻底二叉树的判断 与彻底二叉树节点个数的计算

首先,彻底二叉树的含义就是从左到右依次排满一行再排一行,各节点之间都是相邻的。code   判断他是不是彻底二叉树,递归 分状况判断:数学   ① 一个节点有右子树,可是没有左子树那么他必定不是彻底二叉树class    ② 一个节点的左右子树不满,那说明从他以后的节点都会有子节点,都是叶节点。 List  那么就利用层级遍历,遇到状况1直接返回false,遇到状况2而后进行标记,看后边节点是否有
相关文章
相关标签/搜索