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

根据彻底二叉树的定义,若是二叉树上某个结点有右孩子无左孩子则必定不是彻底二叉树;不然若是二叉树上某个结点有左孩子而没有右孩子,那么该结点所在的那一层上,该结点右侧的全部结点应该是叶子结点,不然不是彻底二叉树。java import java.util.LinkedList; import java.util.Queue; public class tmp { public static clas
相关文章
相关标签/搜索