比较简单:
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;
}