2017年6月15日
二叉树基本操作 part1
摘要： 二叉树的存储结构有两种。第一种是顺序存储结构。若对一棵具有n个结点的完全二叉树的所有结点按层从上到下，每层从左到右的顺序依次对结点从1开始编号，则编号为i的结点具有以下性质： 1.i=1的结点为二叉树的根结点。 2.如果i>1，则结点i的双亲结点编号为i/2(向下取整)。 3.如果2i<=n，则编号 阅读全文
posted @ 2017-06-15 16:06 NoviScl 阅读(226) 评论(0) 推荐(0) 编辑