例如:以图5-1所示的三度树为例,存储该树 的双亲数组表示,如图5-2所示。 「23451678910m moa abcd efghiilk rram022“2到3 图5-2图41树的双亲数组存储表示 存储特点:可以根据每一个结点本身的内容直 接读取其双亲结点的地址,但查找孩子结点较 困难。 武汉理工大学华夏学院-信息工程 系武汉理工大学华夏学院-信息工程 系 例如： 以图5-1所示的三度树为例，存储该树 的双亲数组表示， 如图5-2所示。 1 图5-2 图4-1树的双亲数组存储表示 data 2 parent root 1 3 4 5 6 7 8 9 a b c d e f g h i 0 1 1 2 2 2 3 3 7 10 11 j k 5 5 存储特点：可以根据每一个结点本身的内容直 接读取其双亲结点的地址，但查找孩子结点较 困难