急寻高手解释一个程序!!!

2024-12-01 04:03:29
推荐回答(1个)
回答1:

这是个二叉树搜索算法,分为左子树和右子树进行分叉搜索。
关键函数:void lookup(int p)
关键句:
if(size[2*p+1]+size[2*p]==0)return;
if(size[2*p]) lookup(2*p);
if(size[2*p+1]) lookup(2*p+1);
主程序中先将输入的数据构造成树,然后进行搜索,invx是个计算符合条件数据的函数。
不好意思,这东西我自己看了也想吐,就帮你这么多吧,我得去呕了。