如何判断一棵二叉树是不是彻底二叉树

初次学习二叉树这种数据结构的时候，咱们知道，假如一棵二叉树的高度是h，对于一棵彻底二叉树，它的前h-1行必定是满的，第h行能够满也能够不满（结点必须集中于最后一行的左边），若是满则是满二叉树，不满的就是彻底二叉树。概念描述不是很清晰~下边画图说明吧。 那么知道这些概念以后，咱们要如何判断一棵二叉树是不是彻底二叉树？？？ 1）若是一个结点有右孩子而没有左孩子，那么这棵树必定不是彻底二叉树。 2）若是

>>阅读原文<<