一些关于树的知识杂项

来源:互联网 发布:淘宝店铺怎么加入淘客 编辑:程序博客网 时间:2024/05/29 11:34

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

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

0 0