树转二叉树

input.txt中用括号表示法输入树，输出生成的二叉树的每个节点的子节点地址。
测试文件：a(b(d)g(e(h)f)c)
算法复杂度分析：
最坏情况下：每次遍历都要遍历该节点后的所有节点，
n-1+n-2+n-3……+0，即（n+0）n/2
为o(n)阶

#include<cstdio>
#include<stack>
#include<iostream>
using namespace std;
struct node
{
    char c;//字符的值
    int key;//本节点的地址
    int father;//父节点的地址
}tree[100];
struct node2
{
    char c;
    int child;
    int brother;
    node2()
    {
        child = -1;
        brother = -1;
    }
}tree2[100];
void build_tree(char *c,node *tree)
{
    stack<int> k;
    tree[0].c = c[0];
    tree[0].key = 0;
    tree[0].father = -1;//树的首节点初始化
    int temp = 0;//当前最大的节点的地址
    for (int i = 1; i < strlen(c); i++)//处理指令
    {
        //遇到'('则将当前最大的数组下标（父节点的地址）入栈
        if (c[i] == '(') k.push(tree[temp].key);
        //遇到‘）’则将栈顶元素出栈
        else if (c[i] == ')') k.pop();
        //当不是括号时，对树赋值
        else
        {
            temp++;//指针加一
            tree[temp].c = c[i];
            tree[temp].father = k.top();
            tree[temp].key = temp;
        }
    }
}
void change(node *tree, int num, node2 *tree2)//树的转换
{
    for (int i = 0; i < num; i++)//每个节点的位置不变，写入第一个兄弟节点，以及孩子节点即可
    {
        tree2[i].c = tree[i].c;
        if (tree2[tree[i].father].child == -1)
            tree2[tree[i].father].child = i;//写入每个节点的孩子节点
        for (int j = i + 1; j < num; j++)
        {
            if (tree[j].father == tree[i].father)
            {
                tree2[i].brother = j;//写入兄弟节点
                break;
            }
        }
    }
}

int main()
{
    FILE *p;
    p = fopen("input.txt", "r");
    char c[100];
    fgets(c, 100, p);
    build_tree(c, tree);
    change(tree, 8, tree2);
    for (int i = 0; i < 7; i++)
    {
        printf("%d %d\n", tree2[i].brother, tree2[i].child);

    }
    return 0;
}