c语言创建二叉树二叉链表存储
void CreateBinTree ( BinTree *T )
{/*以加入结点的先序序列输入，构造二叉链表*/
char ch;
scanf ( "\n%c",&ch );
if ( ch=='0' ) *T=NULL; /*读入0 时，将相应结点置空*/
else
{
*T= ( BinTNode* ) malloc ( sizeof ( BinTNode ) ); /*生成结点空间*/
( *T )->data=ch;
CreateBinTree ( & ( *T )->lchild ); /*构造二叉树的左子树*/
CreateBinTree ( & ( *T )->rchild ); /*构造二叉树的右子树*/
}
}
void InOrderOut ( BinTree T )
{/*中序遍历输出二叉树T 的结点值*/
if ( T )
{
InOrderOut ( T->lchild ); /*中序遍历二叉树的左子树*/
printf ( "%3c",T->data ); /*访问结点的数据*/
InOrderOut ( T->rchild ); /*中序遍历二叉树的右子树*/
}
}
main()
{
BiTree bt;
CreateBinTree ( &bt );
InOrderOut ( bt );
}
搞代码网（gaodaima.com）提供的所有资源部分来自互联网，如果有侵犯您的版权或其他权益，请说明详细缘由并提供版权或权益证明然后发送到邮箱[email protected]，我们会在看到邮件的第一时间内为您处理，或直接联系QQ：872152909。本网站采用BY-NC-SA协议进行授权
转载请注明原文链接：c语言创建二叉树二叉链表存储
转载请注明原文链接：c语言创建二叉树二叉链表存储
