论坛 › C\C++交流 › 求大佬帮一下忙

诸位的爸爸 发表于 2018-5-10 01:11:21

求大佬帮一下忙

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

诸位的爸爸 发表于 2018-5-10 12:04:32

{:10_250:}

诸位的爸爸 发表于 2018-5-10 13:22:37

求大佬帮帮忙

人造人 发表于 2018-5-10 14:54:52

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

诸位的爸爸 发表于 2018-5-10 17:45:58

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

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

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

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,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 17:46:53

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

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

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

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

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,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 17:47:40

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

代码应该没问题。

人造人 发表于 2018-5-10 17:57:35

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

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

试试这个
#include <stdio.h>

int main()
{
        printf("你输入的二叉树是%s\n", "");

        return 0;
}

诸位的爸爸 发表于 2018-5-11 08:23:43

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



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

人造人 发表于 2018-5-11 12:32:34

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

重新安装一下IDE ？

诸位的爸爸 发表于 2018-5-11 17:34:34

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

怎么装？？有资源吗

人造人 发表于 2018-5-11 17:39:03

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

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

诸位的爸爸 发表于 2018-5-14 12:54:26

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

还是不行

人造人 发表于 2018-5-14 13:17:55

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

?

查看完整版本: 求大佬帮一下忙