猪猪猪
2018年10月23日
完全二叉树的特点是:1)只允许最后一层有空缺结点且空缺在右边,即叶子结点只能在层次最大的两层上出现;2)对任一结点,如果其右子树的深度为j,则其左子树的深度必为j或j+1。 即度为1的点只有1个或0个如果根节点没有左子树,对于完全二叉树,也不会有右子树,就是一个只有一个顶点的二叉树,也是叶子节点