其他分享
首页 > 其他分享> > 二叉树的创建和文本显示

二叉树的创建和文本显示

作者:互联网

题目描述

编一个程序,读入先序遍历字符串,根据此字符串建立一棵二叉树(以指针方式存储)。
例如如下的先序遍历字符串:
A ST C # # D 10 # G # # F # # #
各结点数据(长度不超过3),用空格分开,其中“#”代表空树。
建立起此二叉树以后,再按要求输出二叉树。

输入

输入由多组测试数据组成。

每组数据包含一行字符串,即二叉树的先序遍历,字符串长度大于0且不超过100。

输出

对于每组数据,显示对应的二叉树,然后再输出一空行。输出形式相当于常规树形左旋90度。见样例。 注意二叉树的每一层缩进为4,每一行行尾没有空格符号。

样例输入

A ST C # # D 10 # G # # F # # #
4 2 1 # # 3 # # 5 # 6 # #

样例输出

A
            F
        D
                G
            10
    ST
        C

        6
    5
4
        3
    2
        1

解决方案

点击查看代码
//算法5.3 先序遍历的的顺序建立二叉链表
#include<iostream>
#include<cstdlib>
#include<cstdio>
#include<cstring>
#define MAX 101
using namespace std;
 
typedef char TElemType;
//二叉树的二叉链表存储表示
typedef struct BiTNode {
   TElemType data[MAX];                      //结点数据域
   struct BiTNode *lchild, *rchild; //左右孩子指针
} BiTNode, *BiTree;
 
void CreateBiTree(BiTree &T)
{
    TElemType ch[MAX];
    cin>>ch;
    if(ch[0]=='#'){
        T=NULL;
    }else{
        T=new BiTNode;
        strcpy(T->data,ch);
        CreateBiTree(T->lchild);
        CreateBiTree(T->rchild);
    }
}   //CreateBiTree
 
//用算法5.1 中序遍历的递归算法
void InOrderTraverse(BiTree T,int flag)
{
   //中序遍历二叉树T的递归算法
   int i;
   if(T){
        InOrderTraverse(T->rchild,flag+1);
        for(i=1;i<flag;i++)
        {
            printf("    ");
        }
        cout<<T->data<<endl;
        InOrderTraverse(T->lchild,flag+1);
   }
}
 
int main()
{
   TElemType str[MAX];
   while(cin>>str) {
      BiTree tree=new BiTNode;
      strcpy(tree->data,str);
      CreateBiTree(tree->lchild);
      CreateBiTree(tree->rchild);
      InOrderTraverse(tree,1);
      cout << endl;
   }
}

标签:遍历,创建,tree,BiTNode,TElemType,二叉树,文本,CreateBiTree
来源: https://www.cnblogs.com/ouhouyi/p/16410536.html