数据结构与算法实验题 8.2 树求和问题 ★ 实验任务 我 们 知 道树有 许 多 种表示 法 ， 左儿子 右 兄 弟就是 一 种 表示法 。 现 在给出 一 棵 以左儿 子 右 兄 弟表 示的 树 ，并 且结 点 带有 权值 ， 求以 给出 结 点为 根的 子 树的 所有 结 点权 值之 和。对 于给出的一棵树的左儿子右兄弟表示法，按要求输出这棵树的子树的权值和。 ★ 数据输入 第一行为一个整数 n ， 1<=n<=1000 ，表示这棵树的结