摘要：题意：给出一个树，每个树枝上都有一个苹果，给出N-1个树枝间的关系，然后给出M个操作，C表示树枝上原来有苹果的摘掉，没有的长出一个苹果，Q表示以这个树枝为根的所有子树的苹果树。思路：这题的关键就是怎样将树上的各点映射到数组，先通过题目给出的条件建树，注意这题没有说是二叉树，可以用链表的方式建树，然后后序遍历这棵树，同时给各个树枝重新编号，是根的编号总是大于子树编号，然后在更新和查询这个子树时，就可以通过树状数组来实现了。代码:View Code #include <stdio.h>#include <stdlib.h>#include <string.h># 阅读全文