noj15建立二叉树的二叉链表存储结构

如图，要求建立二叉树的二叉链表存储结构，然后先序遍历输出
先回顾一下二叉树的基本内容

二叉树定义：二叉树（Binary Tree）是n(n>=0)个节点的有限集合，该集合或者为空集（称为空二叉树），或者由一个根节点和两颗互不相交的、分别称为根节点的左子树、右子树的二叉树组成。五种基本形态：空二叉树、只有一个根节点、根节点只有左子树、根节点只有右子树、根节点既有左子树又有右子树。
二叉树的特点
1.每个节点最多有两棵子树，即不存在度大于2的节点。
2.左子树和右子树是有序的，不能随便颠倒。
3.即使树中某个节点只有一棵子树，也要区分是左子树还是右子树。

满二叉树：

深度为k且含有2k-1个节点的二叉树成为满二叉树。

完全二叉树：
如果一个有n个节点的二叉树按满二叉树方式自上而下，自左至右对它进行编号，若树中所有节点和满二叉树的1~n编号完全一致，则称该树为完全二叉树。

前序遍历（根左右）ABDGHCEIF

原文链接：https://blog.csdn.net/dengchuanjing/article/details/79302473

看题吧

#include <stdio.h>
#include <stdlib.h>
//二叉树节点
typedef struct BTNode
{
    char data;
    struct BTNode *lchild;
    struct BTNode *rchild;
}BTNode;
//创建二叉树
BTNode *CreatBTree()
{
      BTNode *p;
      p=(BTNode*)malloc(sizeof(BTNode));
      p->lchild=NULL;
      p->rchild=NULL;
      char c1=getchar();
      char c2=getchar();
      //主要有两种大情况‘，’之后肯定跟一个字母
      if(c1==',')
      {
         p->data=c2;
         //','后面的字母的后面可能是‘（’或者‘）’
         c1=getchar();
         if(c1=='(')//再深入，否则直接return上一层
        {
         p->lchild=CreatBTree();//递归
         p->rchild=CreatBTree();
        }
      }
      else
      {
          p->data=c1;//另一种情况c1就是字母
          //字母后面可能跟‘（’或者‘）’或者‘，’
          if(c2=='(')//只有‘（’时再深入，否则返回
          {
              p->lchild=CreatBTree();
              p->rchild=CreatBTree();
          }
      }
     return p;
}
//先序遍历书上有
void PrintTree(BTNode *q)
{
    printf("%c",q->data);
    if(q->lchild)
        PrintTree(q->lchild);
    if(q->rchild)
        PrintTree(q->rchild);
}
int main()
{
    BTNode *q=(BTNode*)malloc(sizeof(BTNode));
    q=CreatBTree();
    PrintTree(q);
    return 0;
}

有帮助的话点个赞吧o(￣▽￣)ブ