高级农民
- 积分
- 2102
- 大米
- 颗
- 鳄梨
- 个
- 水井
- 尺
- 蓝莓
- 颗
- 萝卜
- 根
- 小米
- 粒
- 学分
- 个
- 注册时间
- 2012-11-3
- 最后登录
- 1970-1-1
|
本帖最后由 pollyed 于 2012-11-4 17:03 编辑
编程之美上有这道题,但是解法和代码不够简洁。
一个更简洁的方法:
/*
使用递归的思想,ipos指向中序遍历序列()a[],ppos指向先序遍历序列a()[],
其中()的长度为k, rpos执行完for循环应该指向a,这里根节点是a,如此递归即可处理所有节点。
这里预处理应该把每个节点处理成不一样的表示方式。
*/
- BinTree node( char *ppos, char *ipos, int n )
- {
- if( n <= 0 ) return NULL;
- ptr -> info = *ppos;
- for( rpos = ipos ; rpos < ipos + n ; rpos ++)
- if( *rpos == *ppos ) break ;
- k = rpos - ipos ;
- ptr -> llink = node( ppos + 1 , ipos , k );
- ptr -> rlink = node( ppos + 1 + k , rpos + 1, n - 1 - k);
- return ptr ;
- }
复制代码
|
|