C#与数据结构--二叉树的遍历
摘要:
二叉树的存储结构 二叉树的存储可分为两种:顺序存储结构和链式存储结构。1. 顺序存储结构把一个满二叉树自上而下、从左到右顺序编号,依次存放在数组内,可得到图6.8(a)所示的结果。设满二叉树结点在数组中的索引号为i,那么有如下性质。(1) 如果i = 0,此结点为根结点,无双亲。(2) 如果i > 0,则其双亲结点为(i -1) / 2 。(注意,这里的除法是整除,结果中的小数部分会被舍弃... 阅读全文
posted @ 2010-09-16 11:32 JRoger 阅读(1159) 评论(0) 推荐(0) 编辑