4.1二叉树的顺序存储结构 •对于满二叉树和完全二叉树，其节点的逻 辑关系符合如下特征： 对于有个结点的满二叉树和完全二叉树，如 果从上至下和从左到右的顺序对二叉树中的所 有结点从1开始顺序编号，则对于任意序号i的 结点有： (1)如果i>1,则序号为的结点的父结点的 序号为/2（取整)； 如果i=1,则结点是根结点，无父结点。 (2)如果2i长n,则序号为的结点的左子结点 6 的序号为2i。 (3)如果2i+1≤n,则序号为i的结点的右子 结点的序号为2i+1。 101112 9 1314 15 电子科技大学刘民岷 树和二叉树 6电子科技大学 刘民岷 树和二叉树 6 •对于满二叉树和完全二叉树，其节点的逻 辑关系符合如下特征： 对于有n个结点的满二叉树和完全二叉树，如 果从上至下和从左到右的顺序对二叉树中的所 有结点从1开始顺序编号，则对于任意序号i的 结点有： （1）如果i＞1，则序号为i的结点的父结点的 序号为i/2（取整）； 如果i＝1，则结点是根结点，无父结点。 （2）如果2i≤n，则序号为i的结点的左子结点 的序号为2i。 （3）如果2i＋1≤n，则序号为i的结点的右子 结点的序号为2i＋1。 A B C D E F G H I J K L M N O 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15