?? loveq6-70.txt
字號:
#include<iostream.h>
typedef char TElemtype ;
//創建結構體==============================================
typedef struct BiTNode
{
TElemtype data;
BiTNode *lchild,*rchild,*parent;
} *BiTree;
//先序序列創建二叉數========================================
void CreateBiTree(BiTree &T,char s[],int &i)
{
T=new BiTNode;
i++;T->data=s[i];
if(s[i+1]=='#') T->data=NULL;
T->rchild=T->lchild=NULL;
if (s[i+1]=='(')
{
i++;CreateBiTree(T->lchild,s,i);
while (s[i+1]==',')
{
i++;CreateBiTree(T->rchild,s,i);
}
i++;
}
}
void CreateBiTree(BiTree &T,char s[])
{
int i=-1;
CreateBiTree(T,s, i);
}
//
void visit(TElemtype m)
{
cout<<m<<" ";
}
//廣義二叉樹輸出函數
void preorderlists(BiTree T,void visit(TElemtype))
{
if(T)
{
visit(T->data);
if(T->lchild||T->rchild)
{
cout<<'(';
preorderlists(T->lchild,visit);
cout<<',';
preorderlists(T->rchild,visit);
cout<<')';
}
}
else cout<<'#';
}
//主函數====================================================
void main()
{
BiTree T;
TElemtype s[]={'a','(','b','(','#',',','d',')',',','c','(','e','(','#',',','f',')','#',')',')'};
CreateBiTree(T,s);
preorderlists(T, visit);
}
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -