[数据结构]树的建立与基本操作 解题报告

Problem Description

在本实验中，程序的输入是一个表示树结构的广义表。假设树的根为 root ，其子树森林 F ＝ （ T1 ， T2 ， ... ， Tn ），设与该树对应的广义表为 L ，则 L ＝（原子，子表 1 ，子表 2 ， ... ，子表 n ），其中原子对应 root ，子表 i （ 1

程序的输出为树的层次结构、树的度以及各种度的结点个数。
在输出树的层次结构时，先输出根结点，然后依次输出各个子树，每个子树向里缩进 4 个空格，如：针对上图表示的树，输出的内容应为：

a
    b
        c
        d
    f
        g
        h
        i
Degree of tree: 3
Number of nodes of degree 0: 5
Number of nodes of degree 1: 0
Number of nodes of degree 2: 2
Number of nodes of degree 3: 1

---

**例： **（下面的黑体为输入）

(a,(b),(c,(d),(e,(g),(h )),(f)))
a
b
c
d
e
g
h
f
Degree of tree: 3
Number of nodes of degree 0: 5
Number of nodes of degree 1: 0
Number of nodes of degree 2: 2
Number of nodes of degree 3: 1

---

AcCode

//
//  main.cpp
//  树的建立与基本操作
//
//  Created by jetviper on 2017/3/26.
//  Copyright © 2017年 jetviper. All rights reserved.
//

#include 
#include
int main() {
    char str[1000],strtab[5]="    ";
    int degree = 0 ,deep = -1,tddgree[100]={0},res[100]={0};
    
    scanf("%s",&str);
    int len = strlen(str);
    
    
    int lastleft = 0;
    for(int i =0;i-1){
                if(lastleft == 0)res[tddgree[deep]]++;
                if(tddgree[deep]>degree)degree = tddgree[deep];
                tddgree[deep]=0;
                deep--;
            }
            else {
                break;
            }
            
            continue;
        }
        
        
        else {
            if(lastleft == 1){
                if(deep!= -1)tddgree[deep]++;
                deep++;
                lastleft = 0;
            }
            
            for(int j=0;j