先序遍历二叉树交换左右节点,查找孩子节点

emm，我最近在学习二叉树，想通过写博客来记录一下最近学习的知识点，也希望对大家有一些帮助。

typedef int TElemType; 

结构体定义

typedef struct BiNode
{
	TElemType data;
	struct BiNode *lChild;
	struct BiNode *rChild;
}BiNode, *BiTree;

先序遍历交换左右节点

void ChangeNode(BiTree &T)
{
	if(!T) return;
	else
	{
		BiTree temp;
		temp = T->lChild;
		T->lChild = T->rChild;
		T->rChild = temp;
		
		ChangeNode(T->lChild);
		ChangeNode(T->rChild);
	}
}

先序遍历查找孩子节点

void FindChild(BiTree T)
{
	if(T->lChild == NULL && T->rChild == NULL)
	{
		cout << T->data << " ";
		return ;
	}
	FindChild(T->lChild);
	FindCHild(T->rChild);
}