当前位置: 首页 > news >正文

学做软件的网站有哪些内容网站seo案例

学做软件的网站有哪些内容,网站seo案例,做设计的网站,手机平台网站开发题目一 相同的树 给你两棵二叉树的根节点 p 和 q ,编写一个函数来检验这两棵树是否相同。 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。 首先我们要来判断下它们的根是否相等 根相等的话是否它们的左子树相等 是否…

题目一 相同的树

给你两棵二叉树的根节点 p 和 q ,编写一个函数来检验这两棵树是否相同。

如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。

首先我们要来判断下它们的根是否相等

根相等的话是否它们的左子树相等

是否它们的右子树相等

一直到子树为空为止

大家仔细思考下这个思路对不对

接下来我们开始敲代码

首先我们想极端一点的情况

如果这个俩空指针

说明这里肯定不用判断了 返回ture就行

如果说有一个空指针 一个不为空指针的话 那么肯定是不相同的返回假就可以

接下来如果值相等 我们能判断它们相同嘛 显然不可以

所以说我们这里直接上两个不同 返回假

之后我们再判断它的左子树右子树

整体代码如下

bool isSameTree(struct TreeNode* p, struct TreeNode* q) {if(p==NULL&&q==NULL){return true;}//一方为空if(p==NULL||q==NULL){return false;}//都不为空if(p->val!=q->val){return false;}return isSameTree(p->left,q->left)&&isSameTree(p->right,q->right);
}

测试一下 

可以运行

题目二 对称二叉树

这里和前面相同的数的思路差不多

都是判断极值条件

我们可以借用一下前面的代码稍微修改一下,将左右子树比较

之后递归展开 这里直接上代码 代码中会写明解题思路

 bool isSameTree(struct TreeNode* p, struct TreeNode* q) {if(p==NULL&&q==NULL){return true;}//一方为空if(p==NULL||q==NULL){return false;}//都不为空if(p->val!=q->val){return false;}return isSameTree(p->left,q->right)&&isSameTree(p->right,q->left);
}
bool isSymmetric(struct TreeNode* root) {if(root==NULL){return true;}return isSameTree(root->left,root->right);
}

这里我们要注意的是 要转换成两个子树问题才可以做

而子树问题需要再创建一个递归函数 可能是这一题的难点之一

还有一个难点就是要观察结构、

题目三 另一个树的子树

给你两棵二叉树 root 和 subRoot 。检验 root 中是否包含和 subRoot 具有相同结构和节点值的子树。如果存在,返回 true ;否则,返回 false 。

二叉树 tree 的一棵子树包括 tree 的某个节点和这个节点的所有后代节点。tree 也可以看做它自身的一棵子树。

来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/subtree-of-another-tree

我们这里只需要遍历一遍root 并且将root中的每一个节点和subroot比较一次就可以

遍历会吧

比较会吧

连起来

过啦!

代码表示如下

bool isSameTree(struct TreeNode* p, struct TreeNode* q) {if (p == NULL && q == NULL){return true;}//一方为空if (p == NULL || q == NULL){return false;}//都不为空if (p->val != q->val){return false;}return isSameTree(p->left, q->left)&& isSameTree(p->right, q->right);
}
bool isSubtree(struct TreeNode* root, struct TreeNode* subRoot){if(root==NULL){return false;}if(isSameTree(root,subRoot)){return true;}return isSubtree(root->left,subRoot)||isSubtree(root->right,subRoot);
}

 以上便是本文所有内容,如有错误请各位大佬不吝赐教,感谢留言 

http://www.hengruixuexiao.com/news/13018.html

相关文章:

  • 全国做旅游开发的公司搜索引擎优化的目标
  • 徐州网站二次开发app推广平台网站
  • 建材企业网站源码可以打广告的平台
  • 程序员做兼职的网站百度搜索 手机
  • 竹子建站怎么样seo云优化如何
  • wdcp wordpress forbidden 403常用的seo工具推荐
  • 模板网站与定制网站的价格网站优化培训学校
  • 哪个酒店网站做的好看的深圳网站设计小程序
  • 京东做代码的网站吗在线seo
  • 商城网站哪个公司做的好处app注册推广任务平台
  • 顺德建设网站多少钱搜索引擎排名优化方法
  • 为什么没有专门做代购的网站淄博搜索引擎优化
  • 织梦做双语网站软文案例200字
  • 学院评估+++网站建设整改指数基金怎么买才赚钱
  • 效果好的网站建今日最新国内新闻重大事件
  • 自贡建设监督质量网站网站推广的技术有哪些
  • 专门做辅助的扎金花网站seo是什么地方
  • 龙岗网站app建设深圳seo公司助力网络营销飞跃
  • 郑州做网站外包的公司想要网站推广页
  • wordpress建站案例视频seo营销是什么
  • 建网站衡水哪家强?微博推广技巧
  • 网站服务器不稳定怎么打开网页seo是什么部门
  • 密云住房建设委员会官方网站郑州百度关键词seo
  • vs2010做网站前台2345网址导航下载桌面
  • 品牌整合推广站长工具的使用seo综合查询排名
  • html制作静态网站模板十堰seo排名公司
  • 运营服务商官方网站优化网站标题是什么意思
  • 大连网站建设兼职手机网站模板建站
  • 广州知名网站建设公司ip子域名大全
  • java 做直播网站有哪些软件有哪些简单网页制作成品免费