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

摘要：

　　二叉数是一种在数据结构中重要且很常用的一种结构，其具有的第三性质n0=n2+1的证明，依今为止，都用代数解不定方程的代数方法加以证明，本文利用数学的另一种强有力的证明方法一归纳法加以证明；同时又从思维的另一角度出发，利用直觉的图示方法，用形象思维作为指导得以证明。

关键词： 数据结构 二叉树性质 归纳法证明 形象思维

作者: Cai Anshi 蔡安石

作者单位: College of Information,Shanghai Fisheries University,Shanghai 200093 上海水产大学信息学院,上海,200093

会议类型: 国内会议

会议名称: 第17届全国计算机新科技与计算机教育学术大会

会议地点: 厦门

会议语种:中文

页码: 115-118

在线出版日期: 2006-07-25（万方平台首次上网日期，不代表论文的发表时间）