求大佬帮一下忙

诸位的爸爸

英文和数字输出没问题，汉字输出就有问题，比如说，一句话，一个字输出了下一个字就不输出了。

诸位的爸爸

诸位的爸爸

求大佬帮帮忙

人造人

应该是你的开发环境问题，把你的代码贴上来，我在这边试试

诸位的爸爸

#include<stdio.h>
#include<malloc.h>
#define  MaxSize 50
typedef char elemtype;

typedef struct node
{         elemtype data; // 结点的值
    struct node *lchild,*rchild; // 左右孩子指针
}BTNode;

void CreateBTNode(BTNode *&b,char *str)                /*由str串创建二叉链*/
{
        BTNode *St[MaxSize],*p=NULL;
        int top=-1,k,j=0;
        char ch;
        b=NULL;                                /*建立的二叉树初始时为空*/
        ch=str[j];
        while (ch!='\0')        /*str未扫描完时循环*/
        {
                      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];
        }
}

BTNode *FindNode(BTNode *b,elemtype x)        /*返回data域为x的结点指针*/
{
        BTNode *p;
        if (b==NULL)
             return NULL;
        else if (b->data==x)
             return b;
        else
        {       
                p=FindNode(b->lchild,x);
                if (p!=NULL)
                        return p;
                else
                        return FindNode(b->rchild,x);
        }
}


BTNode *LchildNode(BTNode *p)        /*返回*p结点的左孩子结点指针*/
{
    return p->lchild;
}

BTNode *RchildNode(BTNode *p)        /*返回*p结点的右孩子结点指针*/
{
    return p->rchild;
}


int BTNodeDepth(BTNode *b)        /*求二叉树b的深度*/
{
           int lchilddep,rchilddep;
           if (b==NULL)
                return(0);                                                         /*空树的高度为0*/
           else
        {       
                lchilddep=BTNodeDepth(b->lchild);        /*求左子树的高度为lchilddep*/
                  rchilddep=BTNodeDepth(b->rchild);        /*求右子树的高度为rchilddep*/
                return (lchilddep>rchilddep)? (lchilddep+1):(rchilddep+1);
           }
}


int Nodes(BTNode *b)        /*求二叉树b的结点个数*/
{
        int num1,num2;
    if (b==NULL)
                return 0;
    else if (b->lchild==NULL && b->rchild==NULL)
                return 1;
    else
    {
        num1=Nodes(b->lchild);
        num2=Nodes(b->rchild);
        return (num1+num2+1);
        }

}




void DispBTNode(BTNode *b)        /*以括号表示法输出二叉树*/
{
        if (b!=NULL)
        {
                printf("%c",b->data);
                if (b->lchild!=NULL || b->rchild!=NULL)
                {
                        printf("(");
                        DispBTNode(b->lchild);
                        if (b->rchild!=NULL) printf(",");
                        DispBTNode(b->rchild);
                        printf(")");
                }
        }
}

int count(BTNode *b,int &i)        /*求二叉树b的子叶个数*/
{
if(b)       
{  if(b->lchild==NULL&&b->rchild==NULL)       
           i++;

        count(b->lchild,i);
            count(b->rchild,i);
}               
        return i;
}

void preorder(BTNode *b)
{
  if (b!=NULL)
  {
  printf("%c",b->data);
  preorder(b->lchild);
  preorder(b->rchild);
  }
}

void inorder(BTNode *b)
{
if (b!=NULL)
{
inorder(b->lchild);
printf("%c",b->data);
inorder(b->rchild);
}
}

void postorder (BTNode *b)
{
  if(b!=NULL)
  {
  postorder(b->lchild);
  postorder(b->rchild);
  printf("%c",b->data);
  }
}


int main ()
{
   char a[20],d,h;
   int high,number,num,k=0,j;
   BTNode *b,*q,*z,*x;
   gets(a);
   printf("你输入的二叉树是%s\n",a);
  CreateBTNode(b,a);
  printf("请输入你想查找的节点");
  scanf("%C",&d);
  q=FindNode(b,d);
  printf("左孩子节点为");
   z=LchildNode(q);
  printf("%c\n",z->data);
    printf("右孩子节点为");
   x=RchildNode(q);
  printf("%c\n",x->data);
  high=BTNodeDepth(b);
  printf("树的高度是%d\n",high);
  number=Nodes(b);
  printf("数的总结点数为%d\n",number);
     j=count(b,k);
  printf("子叶结点个数%d\n",j);
  printf("输出的二叉树为");
  DispBTNode(b);
  printf("\n");
printf("先序输入");
  preorder(b);
  printf("\n");
printf("中序输入");
inorder(b);
printf("\n");
printf("后序输入");
postorder (b);
printf("\n");
   return 0;
}

诸位的爸爸

人造人 发表于 2018-5-10 14:54
应该是你的开发环境问题，把你的代码贴上来，我在这边试试

1. #include<stdio.h>
   
2. #include<malloc.h>
   
3. #define  MaxSize 50
   
4. typedef char elemtype;
   
5. 
   
6. typedef struct node
   
7. {         elemtype data; // 结点的值
   
8.     struct node *lchild,*rchild; // 左右孩子指针
   
9. }BTNode;
   
10. 
    
11. void CreateBTNode(BTNode *&b,char *str)                /*由str串创建二叉链*/
    
12. {
    
13.         BTNode *St[MaxSize],*p=NULL;
    
14.         int top=-1,k,j=0;
    
15.         char ch;
    
16.         b=NULL;                                /*建立的二叉树初始时为空*/
    
17.         ch=str[j];
    
18.         while (ch!='\0')        /*str未扫描完时循环*/
    
19.         {
    
20.                       switch(ch)
    
21.                 {
    
22.                 case '(':top++;St[top]=p;k=1; break;                /*为左结点*/
    
23.                 case ')':top--;break;
    
24.                 case ',':k=2; break;                              /*为右结点*/
    
25.                 default:p=(BTNode *)malloc(sizeof(BTNode));
    
26.                         p->data=ch;p->lchild=p->rchild=NULL;
    
27.                                  if (b==NULL)                    /*p指向二叉树的根结点*/
    
28.                                                 b=p;
    
29.                                         else                                                          /*已建立二叉树根结点*/
    
30.                                         {       
    
31.                                                 switch(k)
    
32.                                                 {
    
33.                                                 case 1:St[top]->lchild=p;break;
    
34.                                                 case 2:St[top]->rchild=p;break;
    
35.                                                 }
    
36.                                         }
    
37.                 }
    
38.                 j++;
    
39.                 ch=str[j];
    
40.         }
    
41. }
    
42. 
    
43. BTNode *FindNode(BTNode *b,elemtype x)        /*返回data域为x的结点指针*/
    
44. {
    
45.         BTNode *p;
    
46.         if (b==NULL)
    
47.              return NULL;
    
48.         else if (b->data==x)
    
49.              return b;
    
50.         else
    
51.         {       
    
52.                 p=FindNode(b->lchild,x);
    
53.                 if (p!=NULL)
    
54.                         return p;
    
55.                 else
    
56.                         return FindNode(b->rchild,x);
    
57.         }
    
58. }
    
59. 
    
60. 
    
61. BTNode *LchildNode(BTNode *p)        /*返回*p结点的左孩子结点指针*/
    
62. {
    
63.     return p->lchild;
    
64. }
    
65. 
    
66. BTNode *RchildNode(BTNode *p)        /*返回*p结点的右孩子结点指针*/
    
67. {
    
68.     return p->rchild;
    
69. }
    
70. 
    
71. 
    
72. int BTNodeDepth(BTNode *b)        /*求二叉树b的深度*/
    
73. {
    
74.            int lchilddep,rchilddep;
    
75.            if (b==NULL)
    
76.                 return(0);                                                         /*空树的高度为0*/
    
77.            else
    
78.         {       
    
79.                 lchilddep=BTNodeDepth(b->lchild);        /*求左子树的高度为lchilddep*/
    
80.                   rchilddep=BTNodeDepth(b->rchild);        /*求右子树的高度为rchilddep*/
    
81.                 return (lchilddep>rchilddep)? (lchilddep+1):(rchilddep+1);
    
82.            }
    
83. }
    
84. 
    
85. 
    
86. int Nodes(BTNode *b)        /*求二叉树b的结点个数*/
    
87. {
    
88.         int num1,num2;
    
89.     if (b==NULL)
    
90.                 return 0;
    
91.     else if (b->lchild==NULL && b->rchild==NULL)
    
92.                 return 1;
    
93.     else
    
94.     {
    
95.         num1=Nodes(b->lchild);
    
96.         num2=Nodes(b->rchild);
    
97.         return (num1+num2+1);
    
98.         }
    
99. 
    
100. }
     
101. 
     
102. 
     
103. 
     
104. 
     
105. void DispBTNode(BTNode *b)        /*以括号表示法输出二叉树*/
     
106. {
     
107.         if (b!=NULL)
     
108.         {
     
109.                 printf("%c",b->data);
     
110.                 if (b->lchild!=NULL || b->rchild!=NULL)
     
111.                 {
     
112.                         printf("(");
     
113.                         DispBTNode(b->lchild);
     
114.                         if (b->rchild!=NULL) printf(",");
     
115.                         DispBTNode(b->rchild);
     
116.                         printf(")");
     
117.                 }
     
118.         }
     
119. }
     
120. 
     
121. int count(BTNode *b,int &i)        /*求二叉树b的子叶个数*/
     
122. {
     
123. if(b)       
     
124. {  if(b->lchild==NULL&&b->rchild==NULL)       
     
125.            i++;
     
126. 
     
127.         count(b->lchild,i);
     
128.             count(b->rchild,i);
     
129. }               
     
130.         return i;
     
131. }
     
132. 
     
133. void preorder(BTNode *b)
     
134. {
     
135.   if (b!=NULL)
     
136.   {
     
137.   printf("%c",b->data);
     
138.   preorder(b->lchild);
     
139.   preorder(b->rchild);
     
140.   }
     
141. }
     
142. 
     
143. void inorder(BTNode *b)
     
144. {
     
145. if (b!=NULL)
     
146. {
     
147. inorder(b->lchild);
     
148. printf("%c",b->data);
     
149. inorder(b->rchild);
     
150. }
     
151. }
     
152. 
     
153. void postorder (BTNode *b)
     
154. {
     
155.   if(b!=NULL)
     
156.   {
     
157.   postorder(b->lchild);
     
158.   postorder(b->rchild);
     
159.   printf("%c",b->data);
     
160.   }
     
161. }
     
162. 
     
163. 
     
164. int main ()
     
165. {
     
166.    char a[20],d,h;
     
167.    int high,number,num,k=0,j;
     
168.    BTNode *b,*q,*z,*x;
     
169.    gets(a);
     
170.    printf("你输入的二叉树是%s\n",a);
     
171.   CreateBTNode(b,a);
     
172.   printf("请输入你想查找的节点");
     
173.   scanf("%C",&d);
     
174.   q=FindNode(b,d);
     
175.   printf("左孩子节点为");
     
176.    z=LchildNode(q);
     
177.   printf("%c\n",z->data);
     
178.     printf("右孩子节点为");
     
179.    x=RchildNode(q);
     
180.   printf("%c\n",x->data);
     
181.   high=BTNodeDepth(b);
     
182.   printf("树的高度是%d\n",high);
     
183.   number=Nodes(b);
     
184.   printf("数的总结点数为%d\n",number);
     
185.      j=count(b,k);
     
186.   printf("子叶结点个数%d\n",j);
     
187.   printf("输出的二叉树为");
     
188.   DispBTNode(b);
     
189.   printf("\n");
     
190. printf("先序输入");
     
191.   preorder(b);
     
192.   printf("\n");
     
193. printf("中序输入");
     
194. inorder(b);
     
195. printf("\n");
     
196. printf("后序输入");
     
197. postorder (b);
     
198. printf("\n");
     
199.    return 0;
     
200. }

复制代码

诸位的爸爸

人造人 发表于 2018-5-10 14:54
应该是你的开发环境问题，把你的代码贴上来，我在这边试试

代码应该没问题。

人造人

诸位的爸爸 发表于 2018-5-10 17:47
代码应该没问题。

重新建立一个项目试试
我这边可以

试试这个

1. #include <stdio.h>
   
2. 
   
3. int main()
   
4. {
   
5.         printf("你输入的二叉树是%s\n", "");
   
6. 
   
7.         return 0;
   
8. }
   

复制代码

诸位的爸爸

人造人 发表于 2018-5-10 17:57
重新建立一个项目试试
我这边可以

没用，中文依旧无法正常输出，“请输入一句话”输出结果是：请入句

人造人

诸位的爸爸 发表于 2018-5-11 08:23
没用，中文依旧无法正常输出，“请输入一句话”输出结果是：请入句

重新安装一下IDE ？

诸位的爸爸

人造人 发表于 2018-5-11 12:32
重新安装一下IDE ？

怎么装？？有资源吗

人造人

诸位的爸爸 发表于 2018-5-11 17:34
怎么装？？有资源吗

换用vs2017吧
https://msdn.itellyou.cn/

诸位的爸爸

人造人 发表于 2018-5-11 17:39
换用vs2017吧
https://msdn.itellyou.cn/

还是不行

人造人

诸位的爸爸 发表于 2018-5-14 12:54
还是不行

?