当前位置： 首页 > news >正文 网站策划文案做ppt好的模板下载网站有哪些内容 news 2025/11/1 12:49:10 网站策划文案,做ppt好的模板下载网站有哪些内容,cod单页建站工具,百度登录账号首页#x1f6a9;纸上得来终觉浅#xff0c; 绝知此事要躬行。 #x1f31f;主页#xff1a;June-Frost #x1f680;专栏#xff1a;数据结构 #x1f525;该文章主要讲述二叉树的递归结构及分治算法的思想。 目录#xff1a; #x1f30d;前言#xff1a;#x1f30d;… 纸上得来终觉浅 绝知此事要躬行。 主页June-Frost 专栏数据结构 该文章主要讲述二叉树的递归结构及分治算法的思想。 目录 前言 二叉树的遍历 前序遍历 中序遍历 后续遍历 分治 一些例子 ❤️ 结语 前言 为了实现二叉树的基本操作以及更好的了解二叉树的结构先手动创造一个链式二叉树。 #includestdio.h #includestdlib.htypedef struct BinaryTreeNode {struct BinaryTreeNode* left;struct BinaryTreeNode* right;int val; }BTNode;BTNode* BuyNode(int x) {BTNode* node (BTNode*)malloc(sizeof(BTNode));if (node NULL){perror(malloc fail);exit(-1);}node-left NULL;node-right NULL;node-val x;return node; } int main() {//创建节点BTNode* node1 BuyNode(1);BTNode* node2 BuyNode(2);BTNode* node3 BuyNode(3);BTNode* node4 BuyNode(4);BTNode* node5 BuyNode(5);BTNode* node6 BuyNode(6);BTNode* node7 BuyNode(7);//建立关系node1-left node2;node1-right node3;node2-left node4;node3-left node5;node3-right node6;node4-right node7;return 0; }创建出来的结构 创建出来的这棵二叉树将为后续的遍历和分治做准备. 二叉树的遍历 遍历操作可以快速熟悉二叉树的递归结构二叉树遍历(Traversal)是按照某种特定的规则依次对二叉树中的节点进行相应的操作并且每个节点只操作一次。访问结点所做的操作依赖于具体的应用问题。 遍历是二叉树上最重要的运算之一也是二叉树上进行其它运算的基础。 如果二叉树不为空树就需要看成三部分即 根节点根节点的左子树、根节点的右子树这样就满足了递归结构 由于二叉树满足递归结构所以按照规则二叉树的遍历有前序/中序/后序的递归结构遍历 前序遍历(Preorder Traversal 亦称先序遍历)——访问根结点的操作发生在遍历其左右子树之前。即顺序为根 、左子树、右子树。 中序遍历(Inorder Traversal)——访问根结点的操作发生在遍历其左右子树之中间。即顺序为左子树、右子树、根。 后序遍历(Postorder Traversal)——访问根结点的操作发生在遍历其左右子树之后。即顺序为左子树、右子树、根。 按照创建的二叉树遍历的顺序为 前序遍历 代码实现 void PreOrder(BTNode* root) {if (root NULL){printf(NULL );return;}printf(%d , root-val);PreOrder(root-left);PreOrder(root-right); }动图展示 前序遍历递归图解 中序遍历 代码实现 void InOrder(BTNode* root) {if (root NULL){printf(NULL );return;}InOrder(root-left);printf(%d , root-val);InOrder(root-right); }动图展示 注意对于这个动图的白色箭头为递归调用和结束红色箭头是左子树部分调用结束之后打印节点的时机。 后续遍历 代码实现 void PostOrder(BTNode* root) {if (root NULL){printf(NULL );return;}PostOrder(root-left);PostOrder(root-right);printf(%d , root-val); }动图展示 注意对于这个动图的白色箭头为递归调用和结束红色箭头是右子树部分调用结束之后打印节点的时机。 分治 分治思想是一种解决问题的方法本质是一种管理它的核心思想是将一个复杂的问题分解成若干个较小的子问题然后分别解决这些子问题最后将子问题的解合并得到原问题的解。这种思想在计算机科学、数学和工程领域都有广泛应用。 分治思想的优点在于它可以有效地减少问题的复杂度提高算法的效率。同时它还可以提高代码的可读性和可维护性因为可以将问题分解成更小的部分更容易理解和修改。 一些例子 ① 二叉树的节点个数 节点情况 如果是空节点返回0。如果不是空节点则返回该节点的左子树的节点数右子树的节点个数1(自己这个节点)。 int BinaryTreeSize(BTNode* root) {return root NULL ? 0 : BinaryTreeSize(root-left) BinaryTreeSize(root-right) 1; } 这个代码的访问顺序其实就是后序遍历。 ② 二叉树叶子节点个数 节点情况 如果是空返回0。如果是叶子返回1。不是叶子也不是空就返回该节点左子树的叶子数 右子树的叶子数。 int BinaryTreeLeafSize(BTNode* root) {if (root NULL){return 0;}if (root-left NULL root-right NULL){return 1;}return BinaryTreeLeafSize(root-left) BinaryTreeLeafSize(root-right); }③ 二叉树第k层节点个数 int BinaryTreeLevelKSize(BTNode* root, int k) {if (root NULL){return 0;}if (k 1){return 1;}return BinaryTreeLevelKSize(root-left,k-1) BinaryTreeLevelKSize(root-right, k - 1); }❤️ 结语 文章到这里就结束了如果对你有帮助你的点赞将会是我的最大动力如果大家有什么问题或者不同的见解欢迎大家的留言~ 文章转载自： http://www.morning.ywqw.cn.gov.cn.ywqw.cn http://www.morning.npqps.cn.gov.cn.npqps.cn http://www.morning.xzlp.cn.gov.cn.xzlp.cn http://www.morning.lylkh.cn.gov.cn.lylkh.cn http://www.morning.llyjx.cn.gov.cn.llyjx.cn http://www.morning.mxhgy.cn.gov.cn.mxhgy.cn http://www.morning.bmyrl.cn.gov.cn.bmyrl.cn http://www.morning.lmhcy.cn.gov.cn.lmhcy.cn http://www.morning.wspyb.cn.gov.cn.wspyb.cn http://www.morning.trqhd.cn.gov.cn.trqhd.cn http://www.morning.zpqk.cn.gov.cn.zpqk.cn http://www.morning.nsppc.cn.gov.cn.nsppc.cn http://www.morning.yxwrr.cn.gov.cn.yxwrr.cn http://www.morning.zwhtr.cn.gov.cn.zwhtr.cn http://www.morning.kqfdrqb.cn.gov.cn.kqfdrqb.cn http://www.morning.wqbhx.cn.gov.cn.wqbhx.cn http://www.morning.wmqxt.cn.gov.cn.wmqxt.cn http://www.morning.sgrwd.cn.gov.cn.sgrwd.cn http://www.morning.byxs.cn.gov.cn.byxs.cn http://www.morning.ttshf.cn.gov.cn.ttshf.cn http://www.morning.ynstj.cn.gov.cn.ynstj.cn http://www.morning.jzykw.cn.gov.cn.jzykw.cn http://www.morning.pfnlc.cn.gov.cn.pfnlc.cn http://www.morning.hylbz.cn.gov.cn.hylbz.cn http://www.morning.nqmkr.cn.gov.cn.nqmkr.cn http://www.morning.qqnh.cn.gov.cn.qqnh.cn http://www.morning.rzcmn.cn.gov.cn.rzcmn.cn http://www.morning.qnbck.cn.gov.cn.qnbck.cn http://www.morning.xysdy.cn.gov.cn.xysdy.cn http://www.morning.pyncx.cn.gov.cn.pyncx.cn http://www.morning.fpryg.cn.gov.cn.fpryg.cn http://www.morning.hpxxq.cn.gov.cn.hpxxq.cn http://www.morning.gbxxh.cn.gov.cn.gbxxh.cn http://www.morning.ljsxg.cn.gov.cn.ljsxg.cn http://www.morning.cbqqz.cn.gov.cn.cbqqz.cn http://www.morning.rwzqn.cn.gov.cn.rwzqn.cn http://www.morning.wmdbn.cn.gov.cn.wmdbn.cn http://www.morning.tgtwy.cn.gov.cn.tgtwy.cn http://www.morning.wqbzt.cn.gov.cn.wqbzt.cn http://www.morning.nynyj.cn.gov.cn.nynyj.cn http://www.morning.gjlxn.cn.gov.cn.gjlxn.cn http://www.morning.bnygf.cn.gov.cn.bnygf.cn http://www.morning.pqnpd.cn.gov.cn.pqnpd.cn http://www.morning.zlff.cn.gov.cn.zlff.cn http://www.morning.huarma.com.gov.cn.huarma.com http://www.morning.zhoer.com.gov.cn.zhoer.com http://www.morning.cszbj.cn.gov.cn.cszbj.cn http://www.morning.mqbsm.cn.gov.cn.mqbsm.cn http://www.morning.snnkt.cn.gov.cn.snnkt.cn http://www.morning.kfstq.cn.gov.cn.kfstq.cn http://www.morning.c7623.cn.gov.cn.c7623.cn http://www.morning.tgqzp.cn.gov.cn.tgqzp.cn http://www.morning.npfkw.cn.gov.cn.npfkw.cn http://www.morning.jzyfy.cn.gov.cn.jzyfy.cn http://www.morning.rxrw.cn.gov.cn.rxrw.cn http://www.morning.pwxkn.cn.gov.cn.pwxkn.cn http://www.morning.rnfn.cn.gov.cn.rnfn.cn http://www.morning.hhnhb.cn.gov.cn.hhnhb.cn http://www.morning.jrlgz.cn.gov.cn.jrlgz.cn http://www.morning.xrlwr.cn.gov.cn.xrlwr.cn http://www.morning.tkrdg.cn.gov.cn.tkrdg.cn http://www.morning.mdwtm.cn.gov.cn.mdwtm.cn http://www.morning.njfgl.cn.gov.cn.njfgl.cn http://www.morning.gnkbf.cn.gov.cn.gnkbf.cn http://www.morning.qzpw.cn.gov.cn.qzpw.cn http://www.morning.pmdzd.cn.gov.cn.pmdzd.cn http://www.morning.lqlhw.cn.gov.cn.lqlhw.cn http://www.morning.qfkxj.cn.gov.cn.qfkxj.cn http://www.morning.wjplr.cn.gov.cn.wjplr.cn http://www.morning.bnrff.cn.gov.cn.bnrff.cn http://www.morning.tbbxn.cn.gov.cn.tbbxn.cn http://www.morning.pzss.cn.gov.cn.pzss.cn http://www.morning.grpfj.cn.gov.cn.grpfj.cn http://www.morning.elmtw.cn.gov.cn.elmtw.cn http://www.morning.brps.cn.gov.cn.brps.cn http://www.morning.qysnd.cn.gov.cn.qysnd.cn http://www.morning.gnkdp.cn.gov.cn.gnkdp.cn http://www.morning.gwhjy.cn.gov.cn.gwhjy.cn http://www.morning.txzqf.cn.gov.cn.txzqf.cn http://www.morning.a3e2r.com.gov.cn.a3e2r.com 查看全文 http://www.tj-hxxt.cn/news/268063.html 相关文章： 企石镇网站建设护肤品 网站建设策划 帮做论文网站第三方做的网站不给源代码 音乐分享网站源码什么叫电商 网站规划与设计论文flash网站管理系统 怎么用链接进自己做的网站吗专业商城网站设计 专业网站设计网站深圳十大品牌策划公司 做网站找沈阳横纵网络属于网站建设过程规划 长沙企业如何建网站东莞高端网站建设公司 在演示文稿上网站怎么做天津网站建站模板 装修网站排名设计网站怎么做 地方网站怎么做挣钱可以看小视频的浏览器 怎样做博客网站企业网站建设方案策划书 网站中的游戏是怎么做的个人免费网上注册公司 怎么修改网站源文件新媒体营销方案 为什么要做手机网站php可以自己做网站吗 做网站用哪个预装系统装修设计公司官网 深圳建设岗位证书报名网站做淘宝网店的运营流程 上海快速网站建设二级备案域名 商务网站建设与维护 课件百度应用宝 关键词搜索爱站威海网络科技有限公司 我的世界做皮肤网站网站开发后端书籍 iis5.1建网站网页制作模板及素材 网站建站中关键字搜索怎么弄公司网站建设宣传 做网站游戏需要什么ASP网站开发技术期末考试 温州制作手机网站wordpress软件下载站主题 网站开发 网络后台维护作用扬州专注企业网站建设 小学网站建设方案书武隆集团网站建设 榆林网站制作打游戏一天赚200元 设计素材网站哪个好用河南网站建设价位 c#网站开发框架有做网站一个月赚多少
