回复

猪猪猪

2018年10月23日

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

0 0
回复
暂无回复
查看更多
我要回复