当前位置： 首页 > news >正文 免费行情软件app网站大全入口登录可见wordpress 代码 news 2025/11/3 5:13:37 免费行情软件app网站大全入口,登录可见wordpress 代码,乐清市网站建设设计,做自媒体需要哪些网站2024王道408数据结构P144 T16 思考过程 首先看题目#xff0c;要求我们把二叉树的叶子结点求出来并且用链表的方式存储#xff0c;链接时用叶结点的右指针来存放单链表指针。我们很清楚可以看出来能用中序遍历递归的方式实现#xff0c;因为第一个叶子结点在整棵树的最左下…2024王道408数据结构P144 T16 思考过程 首先看题目要求我们把二叉树的叶子结点求出来并且用链表的方式存储链接时用叶结点的右指针来存放单链表指针。我们很清楚可以看出来能用中序遍历递归的方式实现因为第一个叶子结点在整棵树的最左下角。我们先思考一下怎么把二叉树的叶子结点给求出来假设有一颗二叉树t只要t-lchildNULL t-rchild NULL;就能说明此结点为叶子结点然后还要判断该结点是否是第一个叶子结点 如果是第一个叶子结点的话我们就要用一个head头结点和pre指针来存放第一个叶子结点head t; pre t;如果不是的话我们就按链表的方式存储就可以了就是pre-rchild t;pre t;就这么easy。 举个例子 首先请出我们的老演员二叉树我们需要一个头结点head和指针prestruct TreeNode* head (struct TreeNode*)sizeof(struct TreeNode), *pre NULL;pre指针我们就先赋值NULL。然后我们直接开始递归到最左边的结点也就是结点DInorder(t-lchild);因为是中序遍历先访问左子树。访问到D之后判断该结点是叶子结点此时D是第一个叶子结点所以把head和pre都赋值为D然后我们都第一个叶子结点就成功加入到链表当中了。然后代码回溯到结点B再去找B到右子树E。当找到E时判断该结点是否是第一个叶子结点发现不是第一个结点所以我们就可以直接把它加入进链表当中 让代码一直按中序遍历递归下去这样题目就写完啦。 完整代码 // // Created by 黎圣 on 2023/8/25. // #include iostream typedef struct TreeNode {char data;struct TreeNode *lchild, *rchild; }*tree; void CreateTree(tree t) {char ch getchar();if (ch #)t NULL;else{t (struct TreeNode *)malloc(sizeof(struct TreeNode));t-data ch;t-lchild NULL;t-rchild NULL;CreateTree(t-lchild);CreateTree(t-rchild);} } struct TreeNode *pre NULL, *head (struct TreeNode*)malloc(sizeof(struct TreeNode)); tree Inorder(tree t) {if (t){Inorder(t-lchild);if (t-lchild NULL t-rchild NULL){//是否是第一个//是if (pre NULL){head t;pre t;}//不是第一个else{pre-rchild t;pre t;}}Inorder(t-rchild);}return head; } int main() {tree t;CreateTree(t);//ABD##E##CF##G##Inorder(t);while (head){printf(%c , head-data);head head-rchild;}return 0; }最后感谢b站up主吸血小金鱼 文章转载自： http://www.morning.nrbcx.cn.gov.cn.nrbcx.cn http://www.morning.zdsdn.cn.gov.cn.zdsdn.cn http://www.morning.drrt.cn.gov.cn.drrt.cn http://www.morning.tblbr.cn.gov.cn.tblbr.cn http://www.morning.ymdhq.cn.gov.cn.ymdhq.cn http://www.morning.gbhsz.cn.gov.cn.gbhsz.cn http://www.morning.rccbt.cn.gov.cn.rccbt.cn http://www.morning.nwllb.cn.gov.cn.nwllb.cn http://www.morning.ddzqx.cn.gov.cn.ddzqx.cn http://www.morning.yswxq.cn.gov.cn.yswxq.cn http://www.morning.srkqs.cn.gov.cn.srkqs.cn http://www.morning.brlgf.cn.gov.cn.brlgf.cn http://www.morning.kfsfm.cn.gov.cn.kfsfm.cn http://www.morning.tblbr.cn.gov.cn.tblbr.cn http://www.morning.mhxlb.cn.gov.cn.mhxlb.cn http://www.morning.hdlhh.cn.gov.cn.hdlhh.cn http://www.morning.xhxsr.cn.gov.cn.xhxsr.cn http://www.morning.rcqyk.cn.gov.cn.rcqyk.cn http://www.morning.tgmwy.cn.gov.cn.tgmwy.cn http://www.morning.krdb.cn.gov.cn.krdb.cn http://www.morning.dnqliv.cn.gov.cn.dnqliv.cn http://www.morning.rgzc.cn.gov.cn.rgzc.cn http://www.morning.mxdiy.com.gov.cn.mxdiy.com http://www.morning.kfqzd.cn.gov.cn.kfqzd.cn http://www.morning.xtdtt.cn.gov.cn.xtdtt.cn http://www.morning.xcdph.cn.gov.cn.xcdph.cn http://www.morning.stprd.cn.gov.cn.stprd.cn http://www.morning.ptwqf.cn.gov.cn.ptwqf.cn http://www.morning.dmlgq.cn.gov.cn.dmlgq.cn http://www.morning.qtryb.cn.gov.cn.qtryb.cn http://www.morning.mbrbk.cn.gov.cn.mbrbk.cn http://www.morning.snyqb.cn.gov.cn.snyqb.cn http://www.morning.gfznl.cn.gov.cn.gfznl.cn http://www.morning.dtrz.cn.gov.cn.dtrz.cn http://www.morning.cfrz.cn.gov.cn.cfrz.cn http://www.morning.jsphr.cn.gov.cn.jsphr.cn http://www.morning.hnrqn.cn.gov.cn.hnrqn.cn http://www.morning.bchfp.cn.gov.cn.bchfp.cn http://www.morning.htbbp.cn.gov.cn.htbbp.cn http://www.morning.qbfwb.cn.gov.cn.qbfwb.cn http://www.morning.rldph.cn.gov.cn.rldph.cn http://www.morning.coffeedelsol.com.gov.cn.coffeedelsol.com http://www.morning.jbztm.cn.gov.cn.jbztm.cn http://www.morning.cgthq.cn.gov.cn.cgthq.cn http://www.morning.flpjy.cn.gov.cn.flpjy.cn http://www.morning.zbjfq.cn.gov.cn.zbjfq.cn http://www.morning.kstlm.cn.gov.cn.kstlm.cn http://www.morning.wdpt.cn.gov.cn.wdpt.cn http://www.morning.cjwkf.cn.gov.cn.cjwkf.cn http://www.morning.bqpg.cn.gov.cn.bqpg.cn http://www.morning.kdnrp.cn.gov.cn.kdnrp.cn http://www.morning.bnpn.cn.gov.cn.bnpn.cn http://www.morning.rtqyy.cn.gov.cn.rtqyy.cn http://www.morning.fqssx.cn.gov.cn.fqssx.cn http://www.morning.fmry.cn.gov.cn.fmry.cn http://www.morning.rcqyk.cn.gov.cn.rcqyk.cn http://www.morning.yrycb.cn.gov.cn.yrycb.cn http://www.morning.dqxnd.cn.gov.cn.dqxnd.cn http://www.morning.fbbpj.cn.gov.cn.fbbpj.cn http://www.morning.clnmf.cn.gov.cn.clnmf.cn http://www.morning.zkqjz.cn.gov.cn.zkqjz.cn http://www.morning.rfbpq.cn.gov.cn.rfbpq.cn http://www.morning.fywqr.cn.gov.cn.fywqr.cn http://www.morning.clbgy.cn.gov.cn.clbgy.cn http://www.morning.hwtb.cn.gov.cn.hwtb.cn http://www.morning.qxkcx.cn.gov.cn.qxkcx.cn http://www.morning.dtzsm.cn.gov.cn.dtzsm.cn http://www.morning.pjwfs.cn.gov.cn.pjwfs.cn http://www.morning.pqxjq.cn.gov.cn.pqxjq.cn http://www.morning.zqbrw.cn.gov.cn.zqbrw.cn http://www.morning.ffbp.cn.gov.cn.ffbp.cn http://www.morning.pqwrg.cn.gov.cn.pqwrg.cn http://www.morning.fhtmp.cn.gov.cn.fhtmp.cn http://www.morning.zmwd.cn.gov.cn.zmwd.cn http://www.morning.gqflj.cn.gov.cn.gqflj.cn http://www.morning.nptls.cn.gov.cn.nptls.cn http://www.morning.tgyqq.cn.gov.cn.tgyqq.cn http://www.morning.xkwyk.cn.gov.cn.xkwyk.cn http://www.morning.spsqr.cn.gov.cn.spsqr.cn http://www.morning.kwqwp.cn.gov.cn.kwqwp.cn 查看全文 http://www.tj-hxxt.cn/news/272856.html 相关文章： wordpress类似的网站江西事件最新消息新闻 安阳住房与城乡建设局官方网站智邦国际的crm系统 网站建设机构培训网站播放mp3代码 标签化网站网站建设方案策划书ppt模板下载 交河做网站价格做设计找素材那个网站最好用 平台网站开发风险国外被动收入网站做的好的 专业建站公司电话咨询网站建设使用软件 广告公司网站首页设计页面建筑人才网与建筑英才网 泉州网站建设dreamnm网站交换链接如何实施 浦东医院网站建设wordpress 表格边框 网站水军怎么做wordpress 分类目录404 wordpress站群源码网络推广学习 米拓cms 网站模板在哪wordpress theme one-column 公司网站建设p开发太平保险网站 p2p贷款网站制作怎么样建设网站赚钱 大学社团网站建设受和攻不停的做漫画网站 全国招商加盟网免费网站有源代码如何做seo 有专门做dnf工作室的网站么建网络商城网站 企业网站建设研究目的意义网站个人备案需要什么资料 周口网站设计用jsp做网站的技术路线 宜昌做网站哪家最便宜个人微信网站建设 外贸wap网站企业邮箱注册登录入口 南京招投标中心官网东莞关键词优化实力乐云seo 防城港网站设计公司app门户网站 江苏城乡建设学校网站合肥房产网365 自己的网站做飘窗网络品牌推广策划 wordpress子域名站点网页版抖音入口官网 安居网站建设正规网站建设模板 江门网站制作专业响应式企业网站源码 全国哪几家做5G网站公司网站打不开原因检测
