31个。
满二叉树的每层都是满的,完全二叉树除最后一层外,每层都是满的,并且或者最后一层是满的,或者是在右边缺少连续若干结点。
结点所拥有的子树的个数2、树中各结点度的最大值称为该树的度叶子结点就是度为0的结点,对于任意一棵二叉树,如果其叶结点数为N0,而度数为2的结点总数为N2,则N0=N2+1。
扩展资料:
注意事项:
由于二叉树中的算法大多使用递归来实现,而且使用递归实现也使代码非常简洁和易于理解。但是写一个好的递归算法并不是一件容易的事。
基准情形。必须总有某些基准情形,无需递归就能解出。
不断推进。对于那些需要递归的情形,每一次递归调用都必须要使求解状况朝接近基准情形的方向推进。
设计法则。假设所有的递归调用都能进行。
参考资料来源:百度百科-二叉树