输入二叉树A和B,判断B是不是A的子树。
1、首先判断B的根节点是不是在A中,找到之后进行树的相等判断。
2、相等判断:
bool IsEquel(A',B')
{
B' == NULL 则return true;
A' == NULL 则return false;
return IsEquel(A'->left ,B'->left) && IsEquel(A'->right,B'->right);
}
输入二叉树A和B,判断B是不是A的子树。
1、首先判断B的根节点是不是在A中,找到之后进行树的相等判断。
2、相等判断:
bool IsEquel(A',B')
{
B' == NULL 则return true;
A' == NULL 则return false;
return IsEquel(A'->left ,B'->left) && IsEquel(A'->right,B'->right);
}