您的位置:首页 > 其它

习题6.22 习题6.23 习题6.24 习题6.31

2012-02-27 17:02 127 查看
习题6.22 略

习题6.23 略

习题6.24

习题6.31

满二叉树后序序列转换为先序序列

//6.31
void post2pre(Xtype post[],Xtype pre[],int postart ,int poend ,int pestart,int peend )
{
int half ;
if (poend >= postart)
{
pre[pestart] = post[poend] ;
half = (poend - postart) /2 ;
post2pre(post , pre , postart                      , postart + half - 1 , pestart + 1        , pestart + half  ) ;
post2pre(post , pre , postart + half               , poend - 1          , pestart + half + 1     , peend           ) ;
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: