一本通 1367：查找二叉树(tree_a)（二叉树，水题）

1、 建立二叉树， 用数组pNode point_index[i] 记录第i个节点的指针
每个节点，输入的时候 直接 new 一个节点
2、 三个全局数组

fa[i]		记录节点i 的父亲节点指针在 数组point_index 的下标
left[i]		记录节点i 的左孩子节点指针在 数组point_index 的下标
right[i]	记录节点i 的右孩子点指针在 数组point_index 的下标

3、处理完以上三个数组，就可以递归中序遍历二叉树了， 引入一个全局变量
int search_cnt; //中序遍历，标记是第几个节点

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int MaxN = 110;
int fa[MaxN], left[MaxN], right[MaxN];
int n, query;

typedef struct Node
{
   
	int num;