DS二叉树双亲表示法之找左叶子

DS二叉树双亲表示法之找左叶子

题目描述

给出一棵二叉树的双亲表示法结果，用一个二维数组表示，位置下标从0开始，如果双亲位置为-1则表示该结点为根结点

如果结点有孩子，那么孩子的数组下标为奇数，则表示该孩子是左孩子，如果孩子的数组下标为偶数，则表示该孩子是右孩子（0算偶数）

编写程序，找出这棵树的所有左叶子。按照数组下标的顺序输出

输入

第一个输入t，表示有t棵树

接着每棵树输入3行：

第1行输入n，表示树有n个结点

第2行输入n个英文字母，表示每个树结点的数值

第3行输入n个整数，表示每个结点的双亲在数组的下标

以此类推输入下一棵树

输出

共输出t行，每行输出一棵二叉树的所有左叶子，按数组下标顺序输出

每行输出的每个叶子后面都带一个空格，最后一个也带空格

输入样例：

2
7
A B C D E F G
-1 0 0 1 1 3 3
10
A B C D R E F G H K
4 4 0 0 -1 1 2 2 6 7

输出样例：

F 
D E K 

参考代码：

#include <iostream>
#include <stack>
#include <vector>
#include <queue>
<