树的双亲表示一种存储方式

㈠ 数据结构问题什么是树的双亲表示法

从树的定义可知，除根结点外，树中的每个结点都有唯一的一个双亲结点。根据这一特性，可用一组连续的存储空间（一维数组）存储树中的各结点。树中的结点除保存结点本身的信息之外，还要保存其双亲结点在数组中的位置（数组的序号），树的这种表示法称为双亲表示法。
树的双亲表示法对于实现 Parent(t)操作和 Root()操作非常方便。 Parent(t)操作可以在常量时间内实现，反复调用Parent(t)操作，
直到遇到无双亲的结点（其
pPos值为-1）时，便找到了树的根，这就是Root()操作的执行过程。但要实现查找孩子结点和兄弟结点等操作非常困难，因为这需要查询整个数组。要实现这些操作，需要在结点结构中增设存放第1个孩子在数组中的序号的域和存放第1个兄弟在数组中的序号的域。

㈡ 设计一个程序：分别用双亲表示结构和树的孩子链表存储表示结构来存储图中的树

要源代码吗 遍历树就可以了啊 静态二叉链表和动态二叉链表 两种存储结构

㈢ 顺序存储表示法为什么不是树的存储形式

顺序存储表示法是树的存储形式的原因：顺序存储方式不仅能用于存储线性结构，还可以用来存放非线性结构，例如完全二叉树是属于非线性结构，但其最佳存储方式是顺序存储方式。

对于一般的家谱树(一般的多叉树)来说，我们可以很清楚的看出层次关系，树的层数表示代数（一共多少代人），树的最后一层表示最后一代人，由于多叉链表法表示的不方便，因此被迫无奈采用孩子兄弟表示法(二叉链表法)。

结构

二叉树的顺序存储就是用一组连续的存储单元存放二又树中的结点元素，一般按照二叉树结点自上向下、自左向右的顺序存储。使用此存储方式，结点的前驱和后继不一定是它们在逻辑上的邻接关系，非常适用于满二又树和完全二又树。根据完全二叉树和满二叉树的特性，假设将图1中的完全二又树存放在一维数组bree中，将发现结点的编号正好与数组元素的下标对应。

㈣ 二叉树的存储结构是怎样的有哪些类型的存储结构对应的c语言描述是

楼上回答的是树的存储，不是二叉树的存储，主要如下：
1、顺序存储：适用于完全二叉树，如果根从1开始编号，则第i结点的左孩子编号为2i，右孩子为2i+1，双亲编号为(i/2）下取整，空间紧密
2、二叉链表：适用于普通二叉树，每个结点除了数据外，还有分别指向左右孩子结点的指针，存储n个结点有n+1个空指针域，存储密度小于顺序存储，但是适用范围广，缺陷是正常遍历只能从双亲向孩子，退回来一般需要借助栈（或者用递归，其实也是栈）
3、三叉链表：同样适用于普通二叉树，结点除了数据外，还有左右孩子与双亲的指针，存储密度低于二叉链表，但是可以非常方便地在二叉树中遍历，不需要其他辅助工具

㈤ 什么是二叉树的顺序存储

二叉树的顺序存储是将二叉树的所有结点，按照一定的次序，存储到一片连续的存储单元中

二叉树的顺序存储必须将结点排成一个适当的线性序列，使得结点在这个序列中的相应位置能反映出结点之间的逻辑关系。这种结构特别适用于近似满二叉树。

在一棵具有n个结点的近似满二叉树中，当从树根起，自上层到下层，逐层从左到右给所有结点编号时，就能得到一个足以反映整个二叉树结构的线性序列。其中每个结点的编号就作为结点。

(5)树的双亲表示一种存储方式扩展阅读：

二叉树的性质：

1、二叉树第i层上的结点数目最多为2{i-1}(i≥1)。

2、深度为k的二叉树至多有2{k}-1个结点(k≥1)。

3、包含n个结点的二叉树的高度至少为log2(n+1)。

4、在任意一棵二叉树中，若终端结点的个数为n0，度为2的结点数为n2，则n0=n2+1。

参考资料来源：网络-二叉树

㈥ 数据结构问题:设树T采用双亲表示的存储结构，编程，计算该树的高度

算法思路：
从双亲表示的最后一个下标的元素开始，依次对每个结点计数一直到根跳转的次数，这个最大值就是树的高度

㈦ 树的存储表示是什么

树的存储结构根据应用的不同而不同，有的从双亲的角度考虑，引出了双亲表示法，有的从孩子的角度考虑，给出孩子表示法，还有的从孩子和兄弟的角度来讨论。这些都是人们在大量的应用中所使用的不同形式的存储结构，这里介绍常用的双亲表示法、孩子表示法、双亲孩子表示法和孩子兄弟表示法。

1.双亲表示法由树的定义可知，树中每个结点都有且仅有一个双亲结点，根据这一特性，可以用一组连续的一维数组来存储树中的各个结点（一般按层次存储），数组中的一个元素对应树中的一个结点，其中包括结点的数据信息以及该结点的双亲在数组中的下标。树的这种存储方法称为双亲表示法，双亲表示法的结点结构如图1所示，其中，data表示数据域，存储树中结点的数据信息，parent表示指针域，存储该结点的双亲在数组中的下标。

1.双亲表示法的存储结构2）双亲表示法示例图1所示的树的双亲表示如图1所示，这是一棵树及其双亲表示法的存储结构。根结点A无双亲，所以parent的值为－1，G、H和I的parent值为4，表示它们的双亲是下标为4的结点E。这种存储结构利用任一结点的双亲是唯一的性质，可以方便地直接找到任一结点的双亲结点，但求结点的孩子结点时需要扫描整个数组。

图1树的双亲表示法示例

㈧ 数据结构中树的存储问题

在树结构中有双亲表示法、孩子表示法、孩子兄弟表示法等，其中双亲表示法，属顺序存储结构，孩子表示法、孩子兄弟表示法以属链式存储

㈨ 已知一棵树的双亲表示存储映像图如下所示，试画出该树，并写出其前序，中序，后序，层序的遍历列表

㈩ 数据结构，树的常用存储方式

存入文本文件，每行：孩子节点-父节点。
这样也方便用Hadoop进行处理。