您的位置:首页 > 其它

2个二叉树A、B,树的每个节点上都有一个整数值。如何判断A与B是否其中一个是另一个的子树?

2011-11-11 09:24 706 查看
struct TreeNode {
int key;
TreeNode *left;
TreeNode *right;
};

bool isSubTree(TreeNode *A, TreeNode *B){
if(!A&&!B) return true;
if(!A||!B) return false;
if(A->key == B->key){
return isSubTree(A->left,B->left)&&isSubTree(A->right,B->right);
}else{
return isSubTree(A,B->left)||isSubTree(A,B->right)||isSubTree(A->left,B)||isSubTree(A->right,B);
}
}


递归,简洁,效率低下
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  struct
相关文章推荐