二叉树-判断二叉树子树和镜像二叉树

bool型问题=》一般来说，递归不同于以上，需要另写一函数递归=》&&用很多=》总结

一，主函数不适合递归

二，重写新递归函数

三，递归函数里列出所有的true or false条件

四，所有的都递归&&然后返回

,1，输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树1，的子结构）

class Solution {

public:

bool HasSubtree(TreeNode* pRoot1, TreeNode* pRoot2)

{

if(pRoot1==NULL)

{

return false;

}

if(pRoot2==NULL)

{

return false;

}

else

{

return son(pRoot1,pRoot2)||HasSubtree(pRoot1->left,pRoot2)||HasSubtree(pRoot1->right,pRoot2);

}

}

bool son(TreeNode * pRoot1,TreeNode * pRoot2)

{

if(pRoot2==NULL)

{

return true;

}

if(pRoot1==NULL)

{

return false;

}

return pRoot1->val==pRoot2->val&&son(pRoot1->left,pRoot2->left)&&son(pRoot1->right,pRoot2->right);

}

};

,2，请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。

用q队列是不对的

bool isSymmetrical(TreeNode* pRoot)

{

return is(pRoot,pRoot);

}

bool is(TreeNode* pRoot1,TreeNode* pRoot2)

{

if(pRoot1==NULL&&pRoot2==NULL)

{

return true;

}

if(pRoot1==NULL||pRoot2==NULL)

{

return false;

}

return pRoot->left->val==pRoot->right->val&&is(pRoot1->left,pRoot2->right)&&is(pRoot1->right,pRoot2->left);

}