树的双亲表示法对于实现 Parent(t,x)操作和 Root(x)操作很方便。但若求某结点的孩子结点, 即实现Chid(t,x,i)操作时,则需査询整个数组。 此外,这种存储方式不能够反映各兄弟结点之间的关 系,所以实现 RightSibling(t,x)操作也比较困难 在实际中,如果需要实现这些操作,可在结点结构中 」增设存放第一个孩子的域和存放第一个右兄弟的域, 就能较方便地实现上述操作了。 2021年1月21日 数据结构讲义 152021年1月21日 数据结构讲义 15 • 树的双亲表示法对于实现Parent（t，x）操作和 Root（x）操作很方便。但若求某结点的孩子结点， 即实现Child（t，x，i）操作时，则需查询整个数组。 此外，这种存储方式不能够反映各兄弟结点之间的关 系，所以实现RightSibling（t，x）操作也比较困难。 在实际中，如果需要实现这些操作，可在结点结构中 增设存放第一个孩子的域和存放第一个右兄弟的域， 就能较方便地实现上述操作了