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