69,386
社区成员
发帖
与我相关
我的任务
分享二叉树改下
#include <stdio.h>
#include <iostream.h>
#include <malloc.h>
typedef char ElemType;
typedef struct node{
ElemType data;
struct node *lchild;
struct node *rchild;
}BTNode;
void CreateBTNode(BTNode *b,char *str){ //创建二叉树
BTNode *St[100],*p=NULL;
int top=-1,k,j=0;
char ch;
b=NULL;
ch=str[j];
while(ch!='\0')
{
switch(ch)
{
case'(':top++;St[top]=p;k=1;break; //此时为左结点
case')':top--;break;
case',':k=2;break; //此时为右结点
default:p=(BTNode *)malloc(sizeof(BTNode));
p->data=ch;p->lchild=p->rchild=NULL;
if(b==NULL) //此时p指向根节点
b=p;
else
{
switch(k)
{
case 1:St[top]->lchild=p;break;
case 2:St[top]->rchild=p;break;
}
}
}
j++;
ch=str[j];
}
}
int height(BTNode *t)
{
int LH,RH;
if(t==NULL) return 0;
LH=height(t->lchild);
RH=height(t->rchild);
return RH>LH?RH+1:LH+1;
}
void DispBTNode(BTNode *&root)
{
if (root != NULL)
{
cout <<root-> data;
if (root-> lchild != NULL && root-> rchild != NULL)
{
cout << "( ";
DispBTNode(root-> lchild);
if (root-> rchild != NULL)
cout << ", ";
DispBTNode(root-> rchild);
cout << ")";
}
}
}
void main()
{
BTNode *b=NULL;
CreateBTNode(b,"A(B(D(H,I),E(J,K)),C(F(L),G))");//参数‘b’无法传递？？？、
DispBTNode(b);
printf("height=%d\n",height(b));
}
#include <iostream.h>
#include <malloc.h>
typedef char ElemType;
typedef struct node{
ElemType data;
struct node *lchild;
struct node *rchild;
}BTNode;
void CreateBTNode(BTNode *b,char *str){ //创建二叉树
BTNode *St[100],*p=NULL;
int top=-1,k,j=0;
char ch;
b=NULL;
ch=str[j];
while(ch!='\0')
{
switch(ch)
{
case'(':top++;St[top]=p;k=1;break; //此时为左结点
case')':top--;break;
case',':k=2;break; //此时为右结点
default:p=(BTNode *)malloc(sizeof(BTNode));
p->data=ch;p->lchild=p->rchild=NULL;
if(b==NULL) //此时p指向根节点
b=p;
else
{
switch(k)
{
case 1:St[top]->lchild=p;break;
case 2:St[top]->rchild=p;break;
}
}
}
j++;
ch=str[j];
}
}
int height(BTNode *t)
{
int LH,RH;
if(t==NULL) return 0;
LH=height(t->lchild);
RH=height(t->rchild);
return RH>LH?RH+1:LH+1;
}
void DispBTNode(BTNode *&root)
{
if (root != NULL)
{
cout <<root-> data;
if (root-> lchild != NULL && root-> rchild != NULL)
{
cout << "( ";
DispBTNode(root-> lchild);
if (root-> rchild != NULL)
cout << ", ";
DispBTNode(root-> rchild);
cout << ")";
}
}
}
void main()
{
BTNode *b=NULL;
CreateBTNode(b,"A(B(D(H,I),E(J,K)),C(F(L),G))");//参数‘b’无法传递？？？、
DispBTNode(b);
printf("height=%d\n",height(b));
}
...全文
请发表友善的回复…
发表回复
沐浴-vip 2008-11-20
- 打赏
- 举报
#include <stdio.h>
#include <iostream.h>
#include <malloc.h>
typedef char ElemType;
typedef struct node{
ElemType data;
struct node *lchild;
struct node *rchild;
}BTNode;
void CreateBTNode(BTNode *&b,char *str){ //指针悬空
BTNode *St[100],*p=NULL;
int top=-1,k,j=0;
char ch;
b=NULL;
ch=str[j];
while(ch!='\0')
{
switch(ch)
{
case'(':top++;St[top]=p;k=1;break; //此时为左结点
case')':top--;break;
case',':k=2;break; //此时为右结点
default:p=(BTNode *)malloc(sizeof(BTNode));
p->data=ch;p->lchild=p->rchild=NULL;
if(b==NULL) //此时p指向根节点
b=p;
else
{
switch(k)
{
case 1:St[top]->lchild=p;break;
case 2:St[top]->rchild=p;break;
}
}
}
j++;
ch=str[j];
}
}
int height(BTNode *t)
{
int LH,RH;
if(t==NULL) return 0;
LH=height(t->lchild);
RH=height(t->rchild);
return RH>LH?RH+1:LH+1;
}
void DispBTNode(BTNode *&root)
{
if (root != NULL)
{
cout <<root-> data;
if (root-> lchild != NULL && root-> rchild != NULL)
{
cout << "( ";
DispBTNode(root-> lchild);
if (root-> rchild != NULL)
cout << ", ";
DispBTNode(root-> rchild);
cout << ")";
}
}
}
void main()
{
BTNode *b=NULL;
CreateBTNode(b,"A(B(D(H,I),E(J,K)),C(F(L),G))");//参数‘b’无法传递？？？、
DispBTNode(b);
printf("height=%d\n",height(b));
}
#include <iostream.h>
#include <malloc.h>
typedef char ElemType;
typedef struct node{
ElemType data;
struct node *lchild;
struct node *rchild;
}BTNode;
void CreateBTNode(BTNode *&b,char *str){ //指针悬空
BTNode *St[100],*p=NULL;
int top=-1,k,j=0;
char ch;
b=NULL;
ch=str[j];
while(ch!='\0')
{
switch(ch)
{
case'(':top++;St[top]=p;k=1;break; //此时为左结点
case')':top--;break;
case',':k=2;break; //此时为右结点
default:p=(BTNode *)malloc(sizeof(BTNode));
p->data=ch;p->lchild=p->rchild=NULL;
if(b==NULL) //此时p指向根节点
b=p;
else
{
switch(k)
{
case 1:St[top]->lchild=p;break;
case 2:St[top]->rchild=p;break;
}
}
}
j++;
ch=str[j];
}
}
int height(BTNode *t)
{
int LH,RH;
if(t==NULL) return 0;
LH=height(t->lchild);
RH=height(t->rchild);
return RH>LH?RH+1:LH+1;
}
void DispBTNode(BTNode *&root)
{
if (root != NULL)
{
cout <<root-> data;
if (root-> lchild != NULL && root-> rchild != NULL)
{
cout << "( ";
DispBTNode(root-> lchild);
if (root-> rchild != NULL)
cout << ", ";
DispBTNode(root-> rchild);
cout << ")";
}
}
}
void main()
{
BTNode *b=NULL;
CreateBTNode(b,"A(B(D(H,I),E(J,K)),C(F(L),G))");//参数‘b’无法传递？？？、
DispBTNode(b);
printf("height=%d\n",height(b));
}
wolfdog1111 2008-11-20
- 打赏
- 举报
mark
就呆在云上 2008-11-20
- 打赏
- 举报
修改好了，其实程序写的很不错了，就是要改变一个指针的值，就要使用二级指针。
输出：
[code=BatchFile]A( B( D( H, I), E( J, K)), C( F, G))height=4
[/code]
程序如下：
输出：
[code=BatchFile]A( B( D( H, I), E( J, K)), C( F, G))height=4
[/code]
程序如下：
#include <stdio.h>
#include <iostream>
#include <malloc.h>
using namespace std;
typedef char ElemType;
typedef struct node{
ElemType data;
struct node *lchild;
struct node *rchild;
}BTNode;
void CreateBTNode(BTNode **b,char *str){ //创建二叉树
BTNode *St[100],*p=NULL;
int top=-1,k,j=0;
char ch;
*b=NULL;
ch=str[j];
while(ch!='\0')
{
switch(ch)
{
case'(':top++;St[top]=p;k=1;break; //此时为左结点
case')':top--;break;
case',':k=2;break; //此时为右结点
default:p=(BTNode *)malloc(sizeof(BTNode));
p->data=ch;p->lchild=p->rchild=NULL;
if(*b==NULL) //此时p指向根节点
*b=p;
else
{
switch(k)
{
case 1:St[top]->lchild=p;break;
case 2:St[top]->rchild=p;break;
}
}
}
j++;
ch=str[j];
}
}
int height(BTNode *t)
{
int LH,RH;
if(t==NULL) return 0;
LH=height(t->lchild);
RH=height(t->rchild);
return RH>LH?RH+1:LH+1;
}
void DispBTNode(BTNode *&root)
{
if (root != NULL)
{
cout <<root-> data;
if (root-> lchild != NULL && root-> rchild != NULL)
{
cout << "( ";
DispBTNode(root-> lchild);
if (root-> rchild != NULL)
cout << ", ";
DispBTNode(root-> rchild);
cout << ")";
}
}
}
void main()
{
BTNode *b=NULL;
CreateBTNode(&b,"A(B(D(H,I),E(J,K)),C(F(L),G))");//参数‘b’无法传递？？？、
DispBTNode(b);
printf("height=%d\n",height(b));
} 
树先生 2008-11-20
- 打赏
- 举报
look look
青葱岁月不可追 2008-11-20
- 打赏
- 举报
什么问题？自己编译过吗？错误信息发出来……
