一般情况下，树的根节点下面有多个子节点。当删除根节点之后，子节点变成了根节点。各个子节点及其子节点构成了一个独立的树。根节点删除的越多，一般来讲得到的树也就越多。但是得到的树也越简单【层数减少】。
选C，n+2。解题思路：设终端结点数为f，总结点数 f + n。每个结点有两个指针，总指针数 2（f + n）。二叉树B除去根结点，都是某个结点的孩子， 也就是其余每个结点都有指针指向， 占用指针数为 f + n - 1。
采用二叉树结构存储树或森林，即树/森林的左子右兄表示法。二叉树中节点的左“孩子”是原树/森林对应节点的“长子节点”，右“孩子”是原树/森林对应节点的“兄弟节点”。
1、树（Tree）是n（n=0）个结点的有限集。n=0时称为空树。在任意一颗非空树中：假设以一组连续空间存储数的结点，同时在每个结点中， 附设一个指示器指示其双亲结点到链表中的位置 。
2、首先，让我们了解树的存储结构。树的存储结构主要有三种形式：双亲表示法、孩子表示法和孩子兄弟表示法。双亲表示法中，每个结点除了存储数据外，还包含一个指向前任结点的链接。这种方法简便易行，便于查找双亲结点，但查找孩子结点时需要遍历整个结构。
3、树的存储结构与遍历树的存储结构主要有三种方式：双亲表示法、孩子表示法和孩子兄弟表示法。 双亲表示法通过数组结构存储，如PTree类型，每个结点包含数据和指向双亲的索引。例如，MAX-TREE-SIZE定义了最大结点数，每个结点如PTNode所示。
4、软件版本：树的存储形式有三种主要方法：双亲表示法、孩子表示法、孩子兄弟表示法。双亲表示法的特点：- 根结点没有双亲，其位置域约定为-1。- 可以通过结点的parent指针快速找到其双亲结点。- 时间复杂度为O（1），直到parent为-1，表示已找到根结点。- 缺点是需要遍历结构以查找孩子结点。
5、树的基本构造树是一种特殊的无环连通图，由节点构成。主要节点类型包括：根节点、子节点，其中每个节点最多有两个子节点，分别称为左子节点和右子节点。树的高度定义为从根节点到最远叶子节点的节点数，如图中所示，树的高度为3。树的遍历方式不同于列表，树的遍历需采用特定方法。
6、数据结构概念包含三方面：数据的逻辑结构、数据的存储结构、对数据的操作 数据的逻辑结构 数据的逻辑结构是指数据元素之间的逻辑关系，用一个数据元素的集合和定义在此集合上的若干关系表示。数据结构分为三种：线性结构、树结构、图 其中树和图是非线性结构。
1、树的存储形式包括双亲表示法、孩子表示法以及孩子兄弟表示法。 双亲表示法的特点在于，由于根节点没有双亲，其位置域被约定为-1。通过节点的parent指针，可以轻松找到其双亲节点，所需时间复杂度为O（1），直至parent为-1，表明已找到根节点。缺点是查找孩子节点需要遍历整个结构。
2、指针表示法。这是通过指针来构建树的节点间的逻辑关系的方法。每个节点包含数据域和指针域两部分，数据域用于存储节点的数据，指针域则指向其他节点或与相邻节点建立联系。在指针表示法中，节点的指针可以指向其直接的孩子节点、兄弟节点等。
3、树的存储结构与遍历树的存储结构主要有三种方式：双亲表示法、孩子表示法和孩子兄弟表示法。 双亲表示法通过数组结构存储，如PTree类型，每个结点包含数据和指向双亲的索引。例如，MAX-TREE-SIZE定义了最大结点数，每个结点如PTNode所示。
4、树的存储形式有双亲表示法、孩子表示法、孩子兄弟表示法。双亲表示法的特点：由于根结点是没有双亲的，约定根结点的位置位置域为-1。根据结点的parent指针很容易找到它的双亲结点。所用时间复杂度为O（1），直到parent为-1时，表示找到了树结点的根。缺点：如果要找到孩子结点，需要遍历整个结构才行。
5、首先，让我们了解树的存储结构。树的存储结构主要有三种形式：双亲表示法、孩子表示法和孩子兄弟表示法。双亲表示法中，每个结点除了存储数据外，还包含一个指向前任结点的链接。这种方法简便易行，便于查找双亲结点，但查找孩子结点时需要遍历整个结构。
6、森林的遍历方式包括先序遍历和中序遍历，与树的遍历方式对应。树和森林的遍历与二叉树遍历有对应关系。树的应用之一是并查集，支持Union、Find和Initial操作，通常用树（森林）的双亲表示作为存储结构。并查集可以检测图中是否含有闭合回路，适用于多种应用。并查集的结构定义包括初始化、Find操作和Union操作。
