szjy_6_树_046

数组 parent 保存每个结点的父结点编号，根结点 1 的父编号为 0。程序输出是（ ）。

#include <iostream>
using namespace std;

int main() {
int parent[6] = {0, 0, 1, 1, 2, 4};
int v = 5, depth = 0;
while (v != 0) {
++depth;
v = parent[v];
}
cout << depth;
}

{{ select(1) }}

• 3
• 4
• 5
• 2