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

杭州网站设计公司哪家好网页设计师工作职责

杭州网站设计公司哪家好,网页设计师工作职责,网络平面广告设计,天天新网站文章目录 前言构建二叉树前序遍历中序遍历后序遍历二叉树的结点个数二叉树的叶节点个数二叉树的高度二叉树第K层结点个数 前言 二叉树的遍历及应用主要是运用了递归、分治的思想。在这一篇文章#xff0c;小编将介绍二叉树的前序遍历、中序遍历、后序遍历#xff0c;求二叉树… 文章目录 前言构建二叉树前序遍历中序遍历后序遍历二叉树的结点个数二叉树的叶节点个数二叉树的高度二叉树第K层结点个数 前言 二叉树的遍历及应用主要是运用了递归、分治的思想。在这一篇文章小编将介绍二叉树的前序遍历、中序遍历、后序遍历求二叉树结点个数、叶节点个数、第K层结点个数、二叉树的深度。 构建二叉树 手搓二叉树的结构 小编简单构建一个二叉树的结构方便后面的测试 构建的方式比较简单在树的结构中有当前结点的数据、当前结点的左节点、右节点。除此之外还需要开辟结点。 有了 前面数据结构的学习小编认为手搓一个二叉树的结构相对来说简单一些 typedef int Tdatatype;typedef struct Tree {Tdatatype data;struct Tree* left;struct Tree* right; }Tree;Tree* BuyTree(Tdatatype x) {Tree* node (Tree*)malloc(sizeof(Tree));if (node NULL){perror(malloc fail);return NULL;}node-data x;node-left NULL;node-right NULL;return node; }Tree* CreatTree() {Tree* node1 BuyTree(1);Tree* node2 BuyTree(2);Tree* node3 BuyTree(3);Tree* node4 BuyTree(4);Tree* node5 BuyTree(5);Tree* node6 BuyTree(6);Tree* node7 BuyTree(7);node1-left node2;node1-right node4;node2-left node3;node2-right node7;node4-left node5;node4-right node6;return node1; }前序遍历 若二叉树为空则操作为空 否则 1访问根节点 2先序遍历左子树 3先序遍历右子树 void PrevOrder(Tree* root) {if (root NULL){printf(N );return;}PrevOrder(root-left);printf(%d , root-data);PrevOrder(root-right); }中序遍历 若二叉树为空则操作为空 否则 1中序遍历左子树 2访问根节点 3中序遍历右子树 void InOrder(Tree* root) {if (root NULL){printf(N );return;}InOrder(root-left);printf(%d , root-data);InOrder(root-right); }后序遍历 若二叉树为空则操作为空 否则 1后序遍历左子树 2后序遍历右子树 3访问根节点 void PostOrder(Tree* root) {if (root NULL){printf(N );return;}PostOrder(root-left);PostOrder(root-right);printf(%d , root-data); }二叉树的结点个数 求二叉树的结点个数还是用到递归的思想即子问题分治还需要有结束条件 子问题分治左子树结点个数右子树结点个数1 返回条件根节点为空 int TreeSize(Tree* root) {return root NULL ? 0 : TreeSize(root-right) TreeSize(root-right) 1; }二叉树的叶节点个数 求二叉树叶节点个数依然是递归思想 子问题分治左子树叶子节点个数右子树叶子节点个数 返回条件根节点为空返回0是叶子节点返回1 int TreeLeaSize(Tree* root) {if (root NULL)return 0;if (root-left NULL root-right NULL)return 1;return TreeLeaSize(root-left) TreeLeaSize(root-right); } 二叉树的高度 子问题分治找左子树和右子树中高度较大的那一个并1 返回条件根节点为空返回0 int TreeHight(Tree* root) {if (root NULL)return 0;int left TreeHight(root-left);int right TreeHight(root-right);return left right ? left 1 : right 1; } 二叉树第K层结点个数 二叉树第k层的节点数左子树的第k-1层的节点数右子树第k-1层的节点数。 因为二叉树没有第0层是从第一层开始的所以k1时返回1。 int TreeLevelK(Tree* root, int k) {assert(k 0);if (root NULL)return 0;if (k 1)return 1;return TreeLevelK(root-left, k - 1) TreeLevelK(root-right, k - 1); }
http://wiki.neutronadmin.com/news/77397/

相关文章:

  • 网站建设的公司太多了微信公众号视频网站开发
  • 网站建设代理平台有哪些手机怎么跳过国家禁止访问
  • 湖畔魔豆基金会公益网站开发wordpress淘口令插件
  • 购买网站模板做网站需要的企业
  • “网站制作”优化内容
  • 福州seo建站做模板网站价格
  • 建设银行企业网站首页东莞做微网站建设
  • 大连网站制作开发php 同学录在线网站开发
  • 怎么做个网站深圳市住房和建设局网站住房保障服务
  • 做网站的软件叫codephp做企业网站需要多久
  • 怎么做网站推广的步骤品牌建设是什么
  • 怎么备份网站数据库郑州seo公司哪家好
  • 建设学校网站需求分析建筑资质最新政策2023年
  • 餐饮业网站源码 织梦柳城网站开发
  • 最牛的视频网站建设汕头专业网站制作公司
  • 如何用dw建立网站做篮球管理网站的步骤
  • 海北高端网站建设多少钱长尾关键词挖掘
  • 网站地图如何做门户类网站建设需要多少钱
  • 开一个二手车销售网站怎么做普陀网站制作有哪些
  • 桂林市建设工程质量监督站网站设计一个logo需要多少钱
  • 开发东莞网站制作公司广州网站建设是什么意思
  • 网站开发预算做网站空间会招攻击
  • 北京企业建设网站制作林业厅网站建设方案
  • 中山市 做网站嵌入式软件能干一辈子
  • 深圳大型网站建设服务公司重庆汉沙科技做网站怎么样
  • 怎么做网页动图嘉兴百度seo
  • 网站建设需求文章浙江建设职业技术学院招生网站
  • 充值网站 模板无锡网页制作报价
  • 惠州惠城网站建设泊头做网站找哪家好
  • 做PPT不错的网站有哪些wordpress 崩溃