微软2014编程之美初赛第一场——题目2 : 树

【来源】

题目2 : 树

【分析】

根据输入情况建立起树的模型。树的表示是一个表明父亲节点的数组。核心算法有两个：

1. 计算某一节点的深度。用循环实现，一直向上找父亲节点，直到找到根节点。计算循环的次数即为深度。
2. 计算某一节点的所有子节点。用递归实现。

本题在实现上节点的命名从0至N-1，与题目描述不同。

【代码】

#include <iostream>
#include <vector>