急求:设二叉树以二叉链表为存储结,试给出判断一棵二叉树是否为满二叉树的算法

lan0215 · 发表于 08-1-12 23:17:00

xiaoxi227 · 发表于 08-1-14 17:53:37

一个n层的满二叉树结点总数为2的n次幂-1，利用递归遍历，一个计数器就可以了！

以下为该子程序：

int i=0;/*计数器I为全局变量*/

int sumtree(Bitree T)
{if(T)
{i++;
Preordertraverse(T->lchild);
}
else return;
Preordertraverse(T->rchild);
}

最后I的值就是结点总数。

lan0215 · 发表于 08-1-15 10:16:25

那个好象是完全二叉树谢谢啦

		自动登录	找回密码
密码			注册

急求:设二叉树以二叉链表为存储结,试给出判断一棵二叉树是否为满二叉树的算法

回复 #2 ddhz0703 的帖子