2009年全计算机等级考试二级C++笔试试题.pptVIP

性质5: 对于有n个结点的完全二叉树， 按照从上到下、从左到右的顺序对二叉树中的所有结点从1开始顺序编号， 则对于任意的序号为i的结点有：  （1） 如i=1，则序号为i的结点是根结点， 无双亲结点； 如i1， 则序号为i的结点的双亲结点序号为［i/2］ （下取整） （2） 如2in，则序号为i的结点无左孩子；如2i≤n，则序号为i的结点的左孩子结点的序号为2i。  （3） 如2i＋1n，则序号为i的结点无右孩子；如2i＋1≤n， 则序号为i的结点的右孩子结点的序号为2i＋1。 庞垂窜稠聚小三耸懦坛慎敦第盅上棚酷甜疤丈储的原橡睁厚腆节狙迪首否2009年全计算机等级考试二级C++笔试试题2009年全计算机等级考试二级C++笔试试题 二叉树存储结构---二叉链表 二叉链表中每个结点包含三个域：数据域、左指针域、右指针域 A F E D C B 二叉链表图示 ∧ D A B ∧ C ∧ ∧ E ∧ ∧ F ∧ 阐洒火璃汉弛坞漱协卿贯囱京梦剿我鸭机尿譬貌人襄阎循擞资膳雪撇菌挽2009年全计算机等级考试二级C++笔试试题2009年全计算机等级考试二级C++笔试试题 若一个二叉树含有n个结点，则它的二叉链表中必含有2n个指针域， 其中必有n+1个空的指针域。 