二叉树(BT)性质n0=n2+的归纳证明与其几何形象证明

来源 :第17届全国计算机新科技与计算机教育学术大会 | 被引量 : 0次 | 上传用户:yulaohuazi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  二叉数是一种在数据结构中重要且很常用的一种结构,其具有的第三性质n0=n2+1的证明,依今为止,都用代数解不定方程的代数方法加以证明,本文利用数学的另一种强有力的证明方法一归纳法加以证明;同时又从思维的另一角度出发,利用直觉的图示方法,用形象思维作为指导得以证明。
其他文献
为了弄清准噶尔盆地凹陷区是否发育有效砂体、岩性圈闭是否落实,基于岩心观察、重矿物分析、储层表征和地震反射特征分析等方法,分析了该盆地盆1井西凹陷下侏罗统三工河组二
不做“格子间工蚁”4年前,张茵还是中关村的一位IT丽人。当时,26岁的她已成为销售主管。在这个外表光鲜的职业下,张茵却有着不为人知的辛苦。一次偶然的机会张茵惊闻一位女孩
  为解决传统电话语音系统的灵活性差、难以移植等问题,本文采用类工作流的思想,提炼出电话语音系统的主要状态和状态之间的关系,提出了含三种状态转换模式的状态关系模型,给出
  自然免疫系统拥有多样性、分布性和自组织性等优点。将模拟自然免疫理论的人工免疫系统应用于推荐算法,可以获得更加多样化的推荐结果。本文在Steve等人研究的基础上提出
  基于电话的自动语音应答系统或说话人识别系统需要将实际的说话人语音与其他的非语音信息区分开。区分电话语音和非语音是一个有挑战性的问题。本文提出计算声音信号帧间
致密砂岩气藏岩石孔喉细小、孔隙结构复杂、含水饱和度较高且主控因素不明,制约了对天然气规模成藏机制的认识和气水分布的预测.为此,以四川盆地中部(以下简称川中地区)上三
  本文提出使用前馈型网络对连续音频流中语音和音乐进行识别的方法.实验数据从Internet特色电台实时播放的音频录制,包含纯语音、纯音乐、语音+音乐3类,每类225s.本文将音频
硅材料因具有比容量高、安全性和低温性好、原料来源丰富等优点,被认为是新型高性能锂离子电池负极材料.但是,硅材料在充放电过程中因锂合金化会产生巨大的体积膨胀,造成硅活
  本文将数据挖掘技术应用在学生管理信息系统中,实现了学生综合测评信息的功能.本系统首先详细地对学生信息进行了量化,然后在Delphi8.NET开发的平台上,用SQLserver2000数据
  通过分析集成块设计过程中对液压元件的信息需求,提出了一种面向集成块设计的液压元件库建模方法。即,建立液压元件的信息模型及面向对象模型,利用关系型数据库建立液压元件