数据结构树的储存结构（孩和 兄弟表示法）——寻找父亲节点

void Location(Node* root,char* str,int* flag,Stacknode* SN) {
	Pushstack(SN, *root);
	if (*str == root->date) {
		*flag = 1;
	}
	if (*flag == 1)return;
	if (root->child&&*flag==0) {
		Location(root->child, str, flag, SN);
		if (*flag == 1)return;
	}
	if (root->brother&&*flag == 0) {
		Location(root->brother, str, flag, SN);
		if (*flag == 1)return;
	}
}

我来讲一下个数据类型的作用，str是我们要找到的父节点的儿子节点，flag是起到一个标志作用的int类型数据，Staknode* SN是一个栈，用来保存节点用的。

由函数第一次进入一定要先入栈，然后判断是否是我们要找的str，用递归寻找，当我们寻找到str之后，就递归回去，此时栈就已经保存过父亲节点了。

于是最后一步我们就取到  Node* rootfather=SN->arry[SN->top-1];就是父亲节点了。

总之思路就是：进入左节点，没有找到后进入右节点，从右节点出来的同时要出栈。找到后flag要变成1，在if最后加一个判断条件才能返回上一级函数。