算法根据树的前序遍历构建二叉树
点击(此处)折叠或打开
-
typedef struct BiTNode
-
{
-
char data;
-
struct BiTNode *lchild, *rchild;
-
}BiTNode, *BiTree;
-
-
void CreateBiTree(BiTree *T)
-
{
-
char ch;
-
scanf(\"%c\",&ch);
-
if(ch==\'#\')
-
*T=NULL;
-
else
-
{
-
*T=(BiTree)malloc(sizeof(BiTNode));
-
if(!*T)
-
exit(OVERFLOW);
-
(*T)->data=ch;
-
CreateBiTree(&(*T)->lchild);
-
CreateBiTree(&(*T)->rchild);
-
-
}
-
- }
来自 “ ITPUB博客 ” ，链接：https://blog.itpub.net/29012686/viewspace-1145850/ ，如需转载，请注明出处，否则将追究法律责任。
上一篇：
算法求交集
下一篇：
算法线索二叉树的建立和遍历
请登录后发表评论
登录
全部评论
