求一个关于创建数的问题！ - 数据结构与算法

编程论坛 → 开发语言 → 『数据结构与算法』 → 求一个关于创建数的问题！

标题：求一个关于创建数的问题！

只看楼主

woaiguoguo

等　级：新手上路
帖　子：19
专家分：0
注　册：2006-10-26

楼主

问题点数：0 回复次数：3

求一个关于创建数的问题！

一个二叉树的中序和后序序列，写出创建树的算法，谢谢！！

搜索更多相关主题的帖子: 算法　二叉树　

2006-11-23 13:03

hzcjg

等　级：新手上路
帖　子：15
专家分：0
注　册：2006-11-24

第 2 楼

得分:0

PBinTree createRest_BTree()
/* 递归创建从根开始的二叉树 */
{ PBinTreeNode pbnode;
char ch;
cin>>ch;
if(ch=='@') pbnode=NULL;
else { pbnode =new struct BinTreeNode;
pbnode->info=ch;
pbnode->llink=createRest_BTree(); /* 构造左子树 */
pbnode->rlink=createRest_BTree(); /* 构造右子树 */
}
return pbnode;
}