| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 613 人关注过本帖
标题:二叉树的建立
只看楼主 加入收藏
寻梦飞翔
Rank: 1
等 级:新手上路
帖 子:76
专家分:9
注 册:2010-3-15
结帖率:94.12%
收藏
已结贴  问题点数:20 回复次数:1 
二叉树的建立
谁能告诉我一个已知二叉树的层序序列和中序序列建立二叉树的算法(递归的)。

小弟不胜感激!!!
搜索更多相关主题的帖子: 二叉树 
2010-06-30 11:25
pbreak
Rank: 7Rank: 7Rank: 7
等 级:黑侠
威 望:1
帖 子:83
专家分:558
注 册:2007-5-10
收藏
得分:20 
程序代码:
void inorder(BTCHINALR *bt)
/*中序遍历二叉树(递归算法)*/
{

  if(bt != NULL){
       inorder(bt->lchild);
     printf("%c  ",bt->data);

    inorder(bt->rchild);

   }
}
void lastorder(BTCHINALR *bt)
/*后序遍历二叉树(递归算法)*/
{ 

   if(bt != NULL){
       lastorder(bt->lchild);

     lastorder(bt->rchild);
     printf("%c  ",bt->data);
  }
}
void firstorder(BTCHINALR *bt)
/*先序遍历二叉树(递归算法)*/
{  

   if(bt != NULL){
         printf("%c  ",bt->data);
         firstorder(bt->lchild);
       firstorder(bt->rchild);

  }
}
2010-06-30 15:20
快速回复:二叉树的建立
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.011552 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved