试题详情
简答题简述树的四种常用表示方式。
  • 双亲表示法：在孩子结点中设置一个指针域记录其双亲结点的存储位置。
    孩子表示法：在双亲结点中设置指向孩子结点的指针域来表示一棵树。
    孩子双亲表示法：综合了孩子表示法和双亲表示法的特点，既在孩子结点中设置记录双亲结点位置的指针域，又在双亲结点中设置记录孩子结点位置的指针域。
    孩子兄弟表示法：又称为二叉链表表示法，与二叉树的二叉链表表示法存储结构完全相同，只是结点中指针域的含义有所不同（一个指针域指向该结点的第一个孩子结点，另一个指针域指向该结点的下一个兄弟结点）。

  • 关注下方微信公众号，在线模考后查看

热门试题