树转化为二叉树.txt.docVIP

#include iostream using namespace std; #define m 3 typedef char ElemType; typedef struct Node { ElemType data; struct Node* child[m]; }Node,*Tree; typedef struct BiTNode{ ElemType data; struct BiTNode*lchild,*rchild; }BiTNode,*BiTree; typedef struct stack //栈结构定义 { BiTree data[100]; //data 元素类型为 指针 int top; //栈顶指针 }seqstack; // 按前序遍历 创建一棵度数为3的树的递归算法 void createtree(Tree p) { int i; char ch; if((ch=getchar())==#) p=NULL; //建立一棵空树 else { p=(Tree)malloc(sizeof(Node)); //用new 怎么建立 p-data=ch; for(i=0;im;i++) createtree