（简答题）

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

正确答案

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

答案解析

略

相似试题

（简答题）
简述二叉树的四种遍历方式及每一种遍历方式中结点的访问顺序。
答案解析
（简答题）
简述常用的四种哈希函数及其计算规则。
答案解析
（简答题）
简述文件的四种基本组织方式。
答案解析
（简答题）
简述文件检索操作中的四种查询方式。
答案解析
（简答题）
简述AutoCAD绘图命令的四种基本操作方式。
答案解析
（多选题）
下面属于常用的表示树的链表结构的有（）。
答案解析
（简答题）
简述函数之间数据传递的四种形式。
答案解析
（简答题）
请简述使用ARP的四种典型情况。
答案解析
（简答题）
简述提高主存性能的四种方法。
答案解析