Code666 (代码贴、代码片段)

[C] 创建二叉树二叉链表存储 →→→→→进入此内容的聊天室

来自 , 2019-03-12, 写在 C, 查看 124 次.
URL http://www.code666.cn/view/e7e23670
  1. void CreateBinTree ( BinTree *T )
  2. {/*以加入结点的先序序列输入，构造二叉链表*/
  3.         char ch;
  4.         scanf ( "\n%c",&ch );
  5.         if ( ch=='0' ) *T=NULL; /*读入0 时，将相应结点置空*/
  6.         else
  7.         {
  8.                 *T= ( BinTNode* ) malloc ( sizeof ( BinTNode ) ); /*生成结点空间*/
  9.                 ( *T )->data=ch;
  10.                 CreateBinTree ( & ( *T )->lchild ); /*构造二叉树的左子树*/
  11.                 CreateBinTree ( & ( *T )->rchild ); /*构造二叉树的右子树*/
  12.         }
  13. }
  14. void InOrderOut ( BinTree T )
  15. {/*中序遍历输出二叉树T 的结点值*/
  16.         if ( T )
  17.         {
  18.                 InOrderOut ( T->lchild ); /*中序遍历二叉树的左子树*/
  19.                 printf ( "%3c",T->data ); /*访问结点的数据*/
  20.                 InOrderOut ( T->rchild ); /*中序遍历二叉树的右子树*/
  21.         }
  22. }
  23. main()
  24. {
  25.         BiTree bt;
  26.         CreateBinTree ( &bt );
  27.         InOrderOut ( bt );
  28. }
  29.  
  30.  

回复 "创建二叉树二叉链表存储"

这儿你可以回复上面这条便签

captcha

贴代码片段 - Code666