博客
关于我
Leetcode 572 另一个树的子树 : 递归转换为判断树是否相同
阅读量:230 次
发布时间:2019-03-01

本文共 503 字,大约阅读时间需要 1 分钟。

递归转化为判断两个二叉树是否相同

class Solution {public:    bool isSubtree(TreeNode* s, TreeNode* t) {        if(s==NULL) return false;        if(t==NULL) return true;        return isSubtree(s->left,t) || isSubtree(s->right,t) || isSameTree(s,t);    }    bool isSameTree(TreeNode* s, TreeNode* t){        if(s==NULL&&t==NULL) return true;        else if(s==NULL||t==NULL) return false;        else if(s->val==t->val) return isSameTree(s->left,t->left) && isSameTree(s->right,t->right);        else return false;    }};

 

转载地址:http://qjqv.baihongyu.com/

你可能感兴趣的文章
Mysql:连接报错“closing inbound before receiving peer‘s close_notify”
查看>>
mysqlbinlog报错unknown variable ‘default-character-set=utf8mb4‘
查看>>
mysqldump 参数--lock-tables浅析
查看>>
mysqldump 导出中文乱码
查看>>
mysqldump 导出数据库中每张表的前n条
查看>>
mysqldump: Got error: 1044: Access denied for user ‘xx’@’xx’ to database ‘xx’ when using LOCK TABLES
查看>>
Mysqldump参数大全(参数来源于mysql5.5.19源码)
查看>>
mysqldump备份时忽略某些表
查看>>
mysqldump实现数据备份及灾难恢复
查看>>
mysqldump数据库备份无法进行操作只能查询 --single-transaction
查看>>
mysqldump的一些用法
查看>>
mysqli
查看>>
MySQLIntegrityConstraintViolationException异常处理
查看>>
mysqlreport分析工具详解
查看>>
MySQLSyntaxErrorException: Unknown error 1146和SQLSyntaxErrorException: Unknown error 1146
查看>>
Mysql_Postgresql中_geometry数据操作_st_astext_GeomFromEWKT函数_在java中转换geometry的16进制数据---PostgreSQL工作笔记007
查看>>
mysql_real_connect 参数注意
查看>>
mysql_secure_installation初始化数据库报Access denied
查看>>
MySQL_西安11月销售昨日未上架的产品_20161212
查看>>
Mysql——深入浅出InnoDB底层原理
查看>>