首页 > 代码库 > 树的子结构

树的子结构

#include "stdafx.h"#include <iostream>using namespace std;struct BinaryTreeNode{    int value;    BinaryTreeNode* left;    BinaryTreeNode* right;};bool validTree(BinaryTreeNode* root1,BinaryTreeNode* root2){    if(root2==NULL){        return true;    }    if(root1==NULL){        return false;    }    if(root1->value=http://www.mamicode.com/=root2->value){        return validTree(root1->left,root2->left)&&validTree(root1->right,root2->right);    }else{        return false;    }}bool hasSubTree(BinaryTreeNode* root1,BinaryTreeNode* root2){    bool result=false;    if(root1&&root2){        if(root1->value=http://www.mamicode.com/=root2->value){            result=validTree(root1,root2);        }        if(!result){            result=validTree(root1->left,root2);        }        if(!result){            result=validTree(root1->right,root2);        }    }    return result;}int main(){    return 0;}

 

树的子结构