本文主要是介绍广义表创建二叉树，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
二叉树的创建一般说来有三种创建方法。这里只介绍利用广义表创建二叉树。广义表创树的方法是首先是首先是根结点，接着是左括号，注意每个左括号有相应的右括号与其对应，表示儿子结点创建结束。然后是其儿子结点，每隔一个逗号就是另一个儿子的创建，然后其中每个儿子，又按上述方式递归创建自己的儿子结点。而二叉树的创建和树的创建完全一样，只是每个结点最多有两个儿子结点。例如a(b,c(d,e)),其中a表示根结点，b为其左儿子，c为其右儿子，b没有儿子结点，c的左儿子有d,右儿子为e。
那么具体在创建的过程中采用先序创建二叉树，这样就需要利用到栈，将父亲结点压栈，利用栈先进后出的特征先序创建二叉树，当然也可以用中序和后序法创建二叉树。这里利用数组模拟栈。然后是二叉树的凹入法输出二叉树，特点是：相同等级的结点等距离输出，儿子结点教其父亲结点要多输出4个距离。采用先序遍历的方法输出。
创建的代码如下：
#include <stdio.h>
#include <stdlib.h>
#define Max 100
//#define Low 0
//#ddfine High 1
typedef char type;
typedef enum symbol{Low=0,High=1};
typedef struct Bitree{type data;struct Bitree *left;struct Bitree *right;
}Bitree,*ptree;
ptree Creat_Bitree(char *ch){ //利用广义表创建二叉树ptree stack[Max];ptree p,q=NULL;int index=0;int top=-1;symbol trag;while(ch[inde这篇关于广义表创建二叉树的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
