首页 > 其他分享 >10.30博客

10.30博客

时间:2024-10-31 19:23:23浏览次数:3  
标签:lchild return Degree 10.30 博客 && rchild NULL

今天学习了二叉树的内容
二叉树的遍历是指按某条搜索路径访问树中的每个结点,使得每个结点均被访问一次,而且仅能访问一次(说明不可二次访问,一遍而过)。遍历一颗二叉树便要决定对根结点N、左子树L和右子树的访问顺序。
求度为1的节点个数
int Degree(BTree * t)
{
if(!t)
return 0;
else if (t->lchild == NULL && t->rchild == NULL)
return 0;
else if (t->lchild != NULL && t->rchild == NULL)
return 1+ Degree(t->lchild);
else if (t->lchild == NULL && t->rchild != NULL)
return 1 + Degree(t->rchild);
else if (t->lchild != NULL && t->rchild != NULL)
return Degree(t->lchild) + Degree(t->rchild);
}

标签:lchild,return,Degree,10.30,博客,&&,rchild,NULL
From: https://www.cnblogs.com/bixi/p/18518695

相关文章

  • 10.29博客
    今天学习了栈和队列的两种实现方式栈和队列是非常重要的两种数据结构,在软件设计中应用很多。栈和队列实现回文的两种实现形式includeincludeusingnamespacestd;typedefstruct{char*base;intfront;intrear;}SqQueqe;typedefstruct{char*base;char*top;int......
  • 10.14博客
    经历了几周关于Java的学习后,我想已经初步了解了Java。在这一周中我跟随黑马程序员的脚步初步学习,现在已经安装了jdk环境(当然它不只是一个运行环境,还附带了许多开发工具)并能够用它输出“HelloWworld"。当然,开发工具不止这个,我还学习并安装了Notepad++与idea,关于这两种开发工具,......
  • FirstRound-博客中文翻译-五-
    FirstRound博客中文翻译(五)原文:FirstRoundBlog协议:CCBY-NC-SA4.0为什么这位工程领导者认为你不应该以零遗憾减员为目标原文:https://review.firstround.com/why-this-engineering-leader-thinks-you-shouldnt-aim-for-zero-regrettable-attrition作为【温室】****的首......
  • 指尖上的编程挑战:打造技术交流新桥梁——我的微信博客小程序
    在一个风和日丽的下午,我坐在窗边,看着电脑屏幕上闪烁的光标,心中涌动着一股强烈的创作欲望。作为一名热衷于技术分享的技术博主,我发现越来越多的读者希望能够随时随地阅读我的博客文章。但是,传统的博客形式似乎有些过于单一,在手机端的体验并不理想,尤其是在碎片化的时间里浏览长篇文章......
  • 日常学习(10.30)
    IOC与AOP    在学习Spring时,初次接触到IOC与AOP,他们是Spring框架的核心技术。                IOC(控制反转)是一种设计思想,用于实现对象之间的解耦和依赖管理。它通过将对象的创建和依赖关系的管理从应用代码中抽离出来,交给外部容器来处理,从而降低了......
  • html网页制作在线电影网页设计-html电影资讯博客网站模板(5个页面)
    html网页制作在线电影网页设计-html电影资讯博客网站模板(5个页面)一款黑色响应式的电影新闻资讯(首页/电影/明星/热点/新闻)等页面,电影热点资讯,电影博客类型网页模板html,html网站期末作品~电影资讯博客网站模板(HTML+CSS+JavaScript)涵盖个人、电影、美食、动漫、公司、......
  • 10.30日博客
    序列容器vector用途:动态数组,支持随机访问。特性:元素连续存储。插入和删除操作在尾部效率较高,中间操作较慢。常用方法:push_back():在容器末尾添加元素。pop_back():移除容器末尾的元素。at(index):通过索引访问元素。size():返回容器大小。list用途:双向链表,支持高效的插入......
  • 博客园自救成功,对程序员群体有何意义?
    感觉国内的技术内容社区还没有出现领头羊的产品,看看现在的技术社区,CSDN虽然活的比较滋润,但是用户体验真的很差,各种广告和付费内容,据说自己上传的资源,想要下载到本地,还需要付费,这个吃相有点像熟悉的知网,但是作为程序员,是真的离不开CSDN,开发过程中,你遇到很多BUG,搜索引擎......