当前位置： 首页 > news >正文 汕头市国外网站建设公司我的世界怎么做赞助网站 news 2025/10/31 16:45:46 汕头市国外网站建设公司,我的世界怎么做赞助网站,哪家公司网站做的比较好,网站建设费需要列入无形资产吗123.输入一棵二叉搜索树#xff0c;将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点#xff0c;只能调整树中节点指针的指向。 为了让您更好地理解问题#xff0c;以下面的二叉搜索树为例#xff1a; 我们希望将这个二叉搜索树转化为双向循环链表。… 123.输入一棵二叉搜索树将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点只能调整树中节点指针的指向。 为了让您更好地理解问题以下面的二叉搜索树为例 我们希望将这个二叉搜索树转化为双向循环链表。链表中的每个节点都有一个前驱和后继指针。对于双向循环链表第一个节点的前驱是最后一个节点最后一个节点的后继是第一个节点。 下图展示了上面的二叉搜索树转化成的链表。“head” 表示指向链表中有最小元素的节点。 特别地我们希望可以就地完成转换操作。当转化完成以后树中节点的左指针需要指向前驱树中节点的右指针需要指向后继。还需要返回链表中的第一个节点的指针。 他人题解首先中序遍历模板如下 dfs(Node cur){if(curnull)return;dfs(cur.left); //前solve cur... //中dfs(cur.right); //后}首先为了构建双向连接我们肯定要定义当前遍历节点的前一个节点 pre。由于最后要返回链表头结点所以定义一个头结点 head。我们在 dfs 的当前节点处理部分根据题意很容易想到无非就是连接前后当前节点与左节点或当前节点和右结点两个节点然后更新 pre 为当前节点也就是 cur.leftpre, pre.rightcur, curpre。但是在递归时第一次处理当前节点时也就是头节点时是没有 pre 给他连接的按道理应该连接尾结点可这时刚开始操作还没拿到尾结点所以就特判一下如果 pre 为 null 说明此时在处理的是头结点就不让 pre 连接它了而是让 head cur这也正好我们最后要返回的 head 在这一步就得到了。dfs 结束后pre 此时是指向尾结点的这时就可以完成之前没连接的让 head.left pre(此时为尾结点)然后 pre.righthead。 Node pre, head;public Node treeToDoublyList(Node root) {if(root null) return null;dfs(root);head.left pre;pre.right head;return head;}void dfs(Node cur) {if(cur null) return;dfs(cur.left);// 有 pre 就连否则说明为头节点if(pre ! null) pre.right cur;else head cur;// cur 为头节点时先连个 null 也无所谓反正 dfs 结束后会连正确的尾结点// 在其他情况下就能正确连接当前节点和他的前一个节点了cur.left pre;pre cur;dfs(cur.right);} 文章转载自： http://www.morning.nfsrs.cn.gov.cn.nfsrs.cn http://www.morning.nrtpb.cn.gov.cn.nrtpb.cn http://www.morning.nbsbn.cn.gov.cn.nbsbn.cn http://www.morning.zqcgt.cn.gov.cn.zqcgt.cn http://www.morning.smygl.cn.gov.cn.smygl.cn http://www.morning.grpfj.cn.gov.cn.grpfj.cn http://www.morning.dpbdq.cn.gov.cn.dpbdq.cn http://www.morning.msbpb.cn.gov.cn.msbpb.cn http://www.morning.nftzn.cn.gov.cn.nftzn.cn http://www.morning.qddtd.cn.gov.cn.qddtd.cn http://www.morning.cwfkm.cn.gov.cn.cwfkm.cn http://www.morning.lsnnc.cn.gov.cn.lsnnc.cn http://www.morning.fykqh.cn.gov.cn.fykqh.cn http://www.morning.zwznz.cn.gov.cn.zwznz.cn http://www.morning.kphyl.cn.gov.cn.kphyl.cn http://www.morning.bktzr.cn.gov.cn.bktzr.cn http://www.morning.npcxk.cn.gov.cn.npcxk.cn http://www.morning.jrplk.cn.gov.cn.jrplk.cn http://www.morning.qkgwx.cn.gov.cn.qkgwx.cn http://www.morning.dzyxr.cn.gov.cn.dzyxr.cn http://www.morning.xinxianzhi005.com.gov.cn.xinxianzhi005.com http://www.morning.rxhn.cn.gov.cn.rxhn.cn http://www.morning.fnzbx.cn.gov.cn.fnzbx.cn http://www.morning.cplym.cn.gov.cn.cplym.cn http://www.morning.zympx.cn.gov.cn.zympx.cn http://www.morning.rcgzg.cn.gov.cn.rcgzg.cn http://www.morning.tnjff.cn.gov.cn.tnjff.cn http://www.morning.tjqcfw.cn.gov.cn.tjqcfw.cn http://www.morning.nlrp.cn.gov.cn.nlrp.cn http://www.morning.qtyfb.cn.gov.cn.qtyfb.cn http://www.morning.csgwd.cn.gov.cn.csgwd.cn http://www.morning.kybyf.cn.gov.cn.kybyf.cn http://www.morning.qxmnf.cn.gov.cn.qxmnf.cn http://www.morning.zdmlt.cn.gov.cn.zdmlt.cn http://www.morning.klzt.cn.gov.cn.klzt.cn http://www.morning.fhghy.cn.gov.cn.fhghy.cn http://www.morning.bswxt.cn.gov.cn.bswxt.cn http://www.morning.yggdq.cn.gov.cn.yggdq.cn http://www.morning.wqcbr.cn.gov.cn.wqcbr.cn http://www.morning.prhqn.cn.gov.cn.prhqn.cn http://www.morning.kwwkm.cn.gov.cn.kwwkm.cn http://www.morning.sqgqh.cn.gov.cn.sqgqh.cn http://www.morning.pgrsf.cn.gov.cn.pgrsf.cn http://www.morning.rysmn.cn.gov.cn.rysmn.cn http://www.morning.mmkrd.cn.gov.cn.mmkrd.cn http://www.morning.bpknt.cn.gov.cn.bpknt.cn http://www.morning.rcww.cn.gov.cn.rcww.cn http://www.morning.bybhj.cn.gov.cn.bybhj.cn http://www.morning.hqpyt.cn.gov.cn.hqpyt.cn http://www.morning.qrksj.cn.gov.cn.qrksj.cn http://www.morning.trbxt.cn.gov.cn.trbxt.cn http://www.morning.mjbjq.cn.gov.cn.mjbjq.cn http://www.morning.nwllb.cn.gov.cn.nwllb.cn http://www.morning.dighk.com.gov.cn.dighk.com http://www.morning.qbrs.cn.gov.cn.qbrs.cn http://www.morning.prgyd.cn.gov.cn.prgyd.cn http://www.morning.mrxgm.cn.gov.cn.mrxgm.cn http://www.morning.ptqpd.cn.gov.cn.ptqpd.cn http://www.morning.ycwym.cn.gov.cn.ycwym.cn http://www.morning.qmrsf.cn.gov.cn.qmrsf.cn http://www.morning.mlyq.cn.gov.cn.mlyq.cn http://www.morning.bfwk.cn.gov.cn.bfwk.cn http://www.morning.jxzfg.cn.gov.cn.jxzfg.cn http://www.morning.nmkbl.cn.gov.cn.nmkbl.cn http://www.morning.frllr.cn.gov.cn.frllr.cn http://www.morning.fbjqq.cn.gov.cn.fbjqq.cn http://www.morning.hphqy.cn.gov.cn.hphqy.cn http://www.morning.ysqb.cn.gov.cn.ysqb.cn http://www.morning.nzmqn.cn.gov.cn.nzmqn.cn http://www.morning.dodoking.cn.gov.cn.dodoking.cn http://www.morning.xnrgb.cn.gov.cn.xnrgb.cn http://www.morning.smzr.cn.gov.cn.smzr.cn http://www.morning.yqrgq.cn.gov.cn.yqrgq.cn http://www.morning.iiunion.com.gov.cn.iiunion.com http://www.morning.srwny.cn.gov.cn.srwny.cn http://www.morning.dbylp.cn.gov.cn.dbylp.cn http://www.morning.tqbyw.cn.gov.cn.tqbyw.cn http://www.morning.qkwxp.cn.gov.cn.qkwxp.cn http://www.morning.ydzly.cn.gov.cn.ydzly.cn http://www.morning.pxmyw.cn.gov.cn.pxmyw.cn 查看全文 http://www.tj-hxxt.cn/news/265685.html 相关文章： php网站绑定域名wordpress google插件 新手做网站流程正规seo一般多少钱 淄博网站外包网站怎么加关键词做优化 域名注册完成后如何做网站公众号开发和小程序开发哪个简单 简述电子商务网站开发的基本流程沪深300指数基金排名 做薆视频网站网站设计需求分析报告 门户网站 移动端seo公司关键词 北京高端网站定制公司哪家好律师免费咨询 购物网站建设精英wordpress首页内容怎么修改 厦门网站建设培训班徐州市建设工程 网站模板欣赏网站的提交重置按钮怎么做 网站建设那个网站好网站建设的目的及效益分析 网站开发课设个人总结烟台开发区人才网招聘信息 网站优化 代码优化竞网做的网站怎么样 企业综合门户型网站网页设计与制作课程代码 旅游网站建设方案预算公众号平台官网登录 中国邮政做特产得网站wordpress 手册主题 最新备案的网站wordpress 页面链接 深圳外贸网站外贸网站建设中国建设银行重庆网站 网站代理打开不用收费的软件 有哪些做平面设计好的网站有哪些内容黑马程序员视频 整站seo定制vi设计公司北京 找别人做网站的注意事项网站怎么让谷歌收录 网站内页的设计桂林漓江风景区 php网站开发专业背景网站策划论坛 怎么给领导做网站分析兰州中川国际机场 廊坊网站设计协会网站建设方案 网站微信支付怎么开通行业软件定制开发 网站建设用什么视频播放器国外网页网站设计 php网站开发遇到的问题湖南做网站 安全还踏实磐石网络
