如何判断二叉树是满二叉树?

求助,最好有代码。。。

作者: ToyXcn   发布时间: 2011-06-13

1)按层遍历,如果每一层的节点个数均为2*(i-1),i为当前层,i>=1.
则为满二叉树
2)深度优先遍历(前序,后序),找到每一个叶节点的深度h,统计所有节点个数n,如果每个叶节点的深度相同且,n == 2*h-1,则为满二叉树

作者: wcyoot   发布时间: 2011-06-13