二叉树（三）二叉树的高度、交换两个子树左右节点

比较简单：

int depth(Node *head) //空二叉树的深度为-1，只有根节点为0，看连接线 这个函数求树的深度
{
	if (head==NULL)
	{
		return -1;
	}
	return max(depth(head->left),depth(head->right))+1;
}

void swaplr(Node *head)  //交换树的左右两个节点
{
	if (head==NULL)
	{
		return;
	}
	if(head->left&&head->right)
	{
		int temp=head->left->val;
		head->left->val=head->right->val;
		head->right->val=temp;
	}
	swaplr(head->left);
	swaplr(head->right);
}
bool isInTree(Node *head,int lookfor)//判断lookfor是否在树中
{
//前序遍历实现的 中左右
	if (head==NULL)
	{
		return false;
	}
	else if (head->val==lookfor)
	{
		return true;
	}
	if(isInTree(head->left,lookfor))
	{
		return true;
	}
	else if (isInTree(head->right,lookfor))
	{
		return true;
	}
	return false;
}