数据结构递增有序输出二叉树叶子结点

【问题描述】按先序次序建立一棵二叉树,按结点的值递增有序输出二叉树所有叶子结点

【输入形式】
【输出形式】
【样例输入】abd##e##cf#gh##i###

【样例输出】dehi

【样例说明】
【评分标准】

#include<iostream>
using namespace std;
typedef struct BiTNode
{
    char data;
    struct BiTNode *lchild,*rchild; 
}BiTNode,*BiTree;
void InitTree(BiTree &T)
{
    T=NULL;
}
void creat(BiTree &T)
{
    char ch;
    cin>>ch;
    if(ch=='#')
        T=NULL;
    else
    {
        T=new BiTNode;
        T->data=ch;
        creat(T->lchild);
        creat(T->rchild);
    }
}
char a[100];
int len=0;
void preorder(BiTree T)
{
    if(T)
    {
        if(T->lchild==NULL&&T->rchild==NULL)
        {
            a[len]=T->data;
            len++;
        }
        preorder(T->lchild);
        preorder(T->rchild);
    }
}
int main()
{
    BiTree T;
    InitTree(T);
    creat(T);
    preorder(T);
    char t;
    for(int i=0;i<len;i++)
    {
        for(int j=0;j<len-i;j++)
        {
            if(a[j]>a[j+1])
            {
                t=a[j];
                a[j]=a[j+1];
                a[j+1]=t;
            }
        }
    }
    for(int k=0;k<=len;k++)
        cout<<a[k];
    return 0;
}

输出显示格式错误是为什么

第51行： for(int j=0;j<len-i;j++) 修改为：for (int j = 0; j < len - i - 1; j++)，供参考:

#include<iostream>
using namespace std;
typedef struct BiTNode
{
    char data;
    struct BiTNode* lchild, * rchild;
}BiTNode, * BiTree;
void InitTree(BiTree& T)
{
    T = NULL;
}
void creat(BiTree& T)
{
    char ch;
    cin >> ch;
    if (ch == '#')
        T = NULL;
    else
    {
        T = new BiTNode;
        T->data = ch;
        creat(T->lchild);
        creat(T->rchild);
    }
}
char a[100];
int len = 0;
void preorder(BiTree T)
{
    if (T)
    {
        if (T->lchild == NULL && T->rchild == NULL)
        {
            a[len] = T->data;
            len++;
        }
        preorder(T->lchild);
        preorder(T->rchild);
    }
}
int main()
{
    BiTree T;
    InitTree(T);
    creat(T);
    preorder(T);
    char t;
    for (int i = 0; i < len - 1; i++)   //for (int i = 0; i < len; i++)
    {
        for (int j = 0; j < len - i - 1; j++)  //for (int j = 0; j < len - i; j++) 修改
        {
            if (a[j] > a[j + 1])
            {
                t = a[j];
                a[j] = a[j + 1];
                a[j + 1] = t;
            }
        }
    }
    for (int k = 0; k < len; k++)   //for (int k = 0; k <= len; k++)
        cout << a[k];
    return 0;
}

不知道你这个问题是否已经解决, 如果还没有解决的话:

• 这有个类似的问题, 你可以参考下: https://ask.csdn.net/questions/7443507
• 你也可以参考下这篇文章：数据结构 利用循环队列层次遍历一棵二叉树 递归实现
• 除此之外, 这篇博客: 链表中为何使用二级指针中的 销毁链表时二级指针和一级指针的对比 部分也许能够解决你的问题, 你可以仔细阅读以下内容或者直接跳转源博客中阅读:
  

  main.c中：

  printf("销毁链表\n");
  //DestroyList1(L);   //一级指针方式销毁链表，失败,且出现满屏乱码
  DestroyList2(&L);  //二级指针方式销毁链表，成功
  

• 您还可以看一下 黄菊华老师的微信小程序在线考试系统 毕业设计 课程设计 课程中的 在线考试微信小程序系统如何发布运行小节, 巩固相关知识点
  

如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^