二叉樹（三）二叉樹的高度、交換兩個子樹左右節點

比較簡單：

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;
}