我们知道,假如一棵二叉树的高度是h,对于一棵完全二叉树,它的前h-1行一定是满的,第h行可以满也可以不满,但是结点必须集中于最后一行的左边,如果满则是满二叉树,不满的就是完全二叉树。
那么那么我们该如何做呢?
如果一个结点有右孩子而没有左孩子,那么这棵树一定不是完全二叉
我们知道,假如一棵二叉树的高度是h,对于一棵完全二叉树,它的前h-1行一定是满的,第h行可以满也可以不满,但是结点必须集中于最后一行的左边,如果满则是满二叉树,不满的就是完全二叉树。
那么那么我们该如何做呢?
如果一个结点有右孩子而没有左孩子,那么这棵树一定不是完全二叉