简答题

简述树的四种常用表示方式。

正确答案

双亲表示法:在孩子结点中设置一个指针域记录其双亲结点的存储位置。
孩子表示法:在双亲结点中设置指向孩子结点的指针域来表示一棵树。
孩子双亲表示法:综合了孩子表示法和双亲表示法的特点,既在孩子结点中设置记录双亲结点位置的指针域,又在双亲结点中设置记录孩子结点位置的指针域。
孩子兄弟表示法:又称为二叉链表表示法,与二叉树的二叉链表表示法存储结构完全相同,只是结点中指针域的含义有所不同(一个指针域指向该结点的第一个孩子结点,另一个指针域指向该结点的下一个兄弟结点)。

答案解析

相似试题
  • 简述二叉树的四种遍历方式及每一种遍历方式中结点的访问顺序。

    简答题查看答案

  • 简述常用的四种哈希函数及其计算规则。

    简答题查看答案

  • 简述文件的四种基本组织方式。

    简答题查看答案

  • 简述文件检索操作中的四种查询方式。

    简答题查看答案

  • 简述AutoCAD绘图命令的四种基本操作方式。

    简答题查看答案

  • 下面属于常用的表示树的链表结构的有()。

    多选题查看答案

  • 简述函数之间数据传递的四种形式。

    简答题查看答案

  • 请简述使用ARP的四种典型情况。

    简答题查看答案

  • 简述提高主存性能的四种方法。

    简答题查看答案