登录    注册    忘记密码

期刊文章详细信息

一种二叉树性质5的证明方法    

A Method to Proof the Fifth Property of Binary Tree

  

文献类型:期刊文章

作  者:沈华[1]

机构地区:[1]湖北工业大学计算机学院网络工程系,武汉430068

出  处:《电脑编程技巧与维护》

基  金:国家自然科学基金青年基金项目资助(项目编号:41204112)

年  份:2013

期  号:14

起止页码:24-25

语  种:中文

收录情况:普通刊

摘  要:二叉树的性质5说明完全二叉树中结点之间的关系可以通过对结点编号的简单算术运算得到,这意味着可以用线性结构表示这种非线性结构。为了明确和深入理解为什么完全二叉树结点之间的关系可以隐藏在线性的结点编号中,提出了一种简明的二叉树性质5的证明方法,并将证明思路应用于完全三叉树和完全m叉树,得到一个关于结点编号表示结点之间关系的一般性结论。

关 键 词:数据结构 二叉树 完全二叉树 完全三叉树  完全m叉树  

分 类 号:TP311.12]

参考文献:

正在载入数据...

二级参考文献:

正在载入数据...

耦合文献:

正在载入数据...

引证文献:

正在载入数据...

二级引证文献:

正在载入数据...

同被引文献:

正在载入数据...

版权所有©重庆科技学院 重庆维普资讯有限公司 渝B2-20050021-7
 渝公网安备 50019002500408号 违法和不良信息举报中心