一些关于树的知识杂项

1、如何判断这个树是不是完全二叉树？

首先从完全二叉树的定义来入手，对于一个完全树，要么他是一个叶结点，要么他一定有左孩子，我们可以遍历每一个点，如果它左孩子的深度小于右孩子，或者左孩子深度等于右孩子但是在遍历他的左孩子时发现左右不等，均可以判断出它不是一个完全二叉树