数据结构与算法——树

如何输入一棵树

在这里记录一些算法题中常见的树的输入方法

*输入格式一
第一行输入一个正整数n，代表树中结点的数量。
第二行输入n个正整数w1…wn，代表i点的权重
接下来n行，每行输入两个整数，其中第i行的li、ri表示i点的左儿子与右儿子，若为-1则表示不存在。

如何存储一颗树

在这里记录常见的树的存储方法

*存储方式一
我们可以使用一个树结点的结构体，通过将这些结构体使用指针连接起来，从而构建一棵完整的树。

1
2
3
4
5

struct tree_node{
    int value;
    tree_node * ls;
    tree_node * rs;
}