摘要: 二叉树的存储-顺序存储 完全二叉树:对结点按照上至下、从左到右的次序进行存储 特点: 结点间关系蕴含在其存储位置中(性质5) 1、非根结点i的父结点序号为[i/2] 2、结点i的左孩子序号为2i 3、结点i的右孩子序号为2i+1 适用于满二叉树和完全二叉树 二叉树性质5 如果对一棵有n个结点的完全二 阅读全文