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

石家庄做网站的有哪些公司搜狗seo排名软件

石家庄做网站的有哪些公司,搜狗seo排名软件,异地网站建设公司,网站分站程序给你二叉搜索树的根节点 root ,该树中的 恰好 两个节点的值被错误地交换。请在不改变其结构的情况下,恢复这棵树 。 思路一:模拟题意 int midOrder(struct TreeNode **pre, struct TreeNode **err1, struct TreeNode **err2, struct TreeNo…

给你二叉搜索树的根节点 root ,该树中的 恰好 两个节点的值被错误地交换。请在不改变其结构的情况下,恢复这棵树 

思路一:模拟题意

int midOrder(struct TreeNode **pre, struct TreeNode **err1, struct TreeNode **err2, struct TreeNode *root)
{if (root == NULL) return 0;if (midOrder(pre, err1, err2, root->left) == -1) return -1;if (*pre != NULL && (*pre)->val > root->val) {if (*err1 == NULL) {*err1 = *pre;*err2 = root;} else {*err2 = root;return -1;}}*pre = root;if (midOrder(pre, err1, err2, root->right) == -1) return -1;return 0;
}void recoverTree(struct TreeNode* root){struct TreeNode *pre = NULL;struct TreeNode * err1 = NULL;struct TreeNode * err2 = NULL;midOrder(&pre, &err1, &err2, root);int tmp;tmp = err1->val;err1->val = err2->val;err2->val = tmp;return;
}

分析:

本题要将错误交换的两个数交换回来,即可能有两种情况,一是两个值所在的节点相邻,只有一对错误值,将错误值的两个数交换位置即可,二是两个值所在的节点不相邻,即有两对错误值,将第一对错误值前面的数和第二对错误值后面的数交换位置即可解决。

总结:

本题考察二叉树交换值的应用,分类讨论错误的情况再加以解决即可做出

http://www.ds6.com.cn/news/67264.html

相关文章:

  • 08系统iis信息管理器怎么建设网站免费发布信息网网站
  • 中国建设银行属于什么类型网站新闻早知道
  • 自己做的网站打不开怎么搞网站关键词优化怎么弄
  • 个人备案网站可以做电影站吗互联网推广好做吗
  • 做行业网站能赚钱吗网站免费推广的方法
  • 做网站去哪里接单手机创建网站教程
  • 网站新闻专题怎么做电脑培训学校课程
  • 外贸b2b网站如何做外链企业管理培训机构排名前十
  • 建立网站需要准备的材料百度百科推广费用
  • iis网站日志关键词排名手机优化软件
  • 海口网站制作网站百度首页排名优化多少钱
  • 一学一做腾讯视频网站吗最新旅游热点
  • 网站域名解释怎么做哪里可以做
  • 做网站刷流量挣钱吗苏州百度关键词优化
  • 宝鸡免费做网站公司手机百度
  • 织梦网站怎么做新闻导航页刷百度指数
  • 自己做的网站打不开网络推广外包联系方式
  • 网页游戏网站链接互联网推广渠道
  • 网站建设捌金手指下拉十一旺道营销软件
  • 做婚庆网站的想法网站优化推广公司
  • vue做普通网站页面跳转网页设计软件有哪些
  • 普通下载app安装app厦门最快seo
  • 做网站制作的摘要网络营销软文范例
  • 许昌做网站公司汉狮价格宁波seo营销
  • 给别人做网站去掉版权百度风云榜热搜
  • 建设公司营销网站百度怎么联系客服
  • 兰州新区城乡建设局网站公司网站推广怎么做
  • 韩国网站加速器网站服务器软件
  • 深圳哪里有做网站的公司朋友圈推广平台
  • 广州营销型网站优化爱站网