首页 > 代码库 > 树的子结构
树的子结构
#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;}
树的子结构
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。