Ⅰ 若二叉树用二叉链表做存储结构，则在N个结点的二叉树链表中只有N-1个非空指针域
其实可以这样理解：N个节点的二叉树，若用二叉链表表示 则每个节点都有两个链域 也就是2N个 ，然后除了根节点外 每个节点都能但只能被指一次，所以有N-1个链域 不为空 因而 有N+1个链域为空,,
Ⅱ 二叉链表的空指针域
因为2的8次方是256，500个点是8+1=9层。
二叉树（Binary tree）是树形结构的一个重要类型。许多实际问题抽象出来的数据结构往往是二叉树形式，即使是一般的树也能简单地转换为二叉树，而且二叉树的存储结构及其算法都较为简单，因此二叉树显得特别重要。二叉树特点是每个结点最多只能有两棵子树，且有左右之分
二叉树是n个有限元素的集合，该集合或者为空、或者由一个称为根（root）的元素及两个不相交的、被分别称为左子树和右子树的二叉树组成，是有序树。当集合为空时，称该二叉树为空二叉树。在二叉树中，一个元素也称作一个结点
Ⅲ 数据结构_知识点_树的存储结构
(1) 双亲表示法，每个结点设置指针域指向其双亲，根节点指针域为空或-1
（可以快速找到双亲结点，找结点的孩子结点需要遍历整个结构</br>
(2) 孩子表示法
(3) 孩子兄弟表示法
Ⅳ n个结点的二叉树共有多少个指针域
因为有n个节点，每个节点都存了一个lchild，一个rchild，所以共2n个指针域。
因为除了根节点，其他所有的节点都存在自己的父节点，而父节点肯定存在指向其孩子的指针，所以有n-1个存了地址（根节点没有父节点，所以-1），因为总数是2n个所以NULL的就是2n-（n-1）=n+1个
Ⅳ C语言中指针域是什么
就指针这个东西而言没有指针域这个概念
指针域一般出现在结构体中，结构体里如果有指针这个成员，我们就把这个成员叫做这个结构体的指针域。
例如：
struct Node
{
// 数据成员:
ElemType data; // 数据域
Node<ElemType> *next; // 指针域
};
Ⅵ 广义表的头尾链表存储结构中的表接点的指针域是怎么指的
一个节点右指针域不空的条件,是该节点不是其父节点的最后一个子节点。 根据题目给出的数据, a是根节点,可以认为它是其父的最后一个节点,所以右指针域为空; a的三个子节点中,b和c不是最后子节点,所以右指针域...
Ⅶ 数据域指针域是什么东西怎么么用啊c++
可以看作是链式数据结构的一个基本元素吧。如果用链式结构实现线性表、树、图等数据结构的话，就要用到这个。
有个基本概念，叫自引用结构。就是在一个struct或类里有若干字段，其中一个字段是指向该类的一个指针。
例：
struct Node
{
int data;
Node* next;
};
这个最简单的链表结点定义中，data就是数据域，next就是指针域。
再比如二叉树；
struct BinTree
{
int data1,data2;
float data3,data4;
BinTree* leftchild,rightchild,parent;
};
这个里面,data1,data2,data3,data4是数据域，是存储用户真正想存储的数据的，leftchild,rightchild,parent就够成了指针域，用于构造链式二叉树结构。
Ⅷ 指针域.是什么
数据域是结点中存储数据元素的部分。指针域是结点中存储数据元素之间的链接信息即下一个结点地址的部分。
链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。
(8)双亲表存储结构中的指针域怎么算扩展阅读：
由于的链表结点中除包含保存数据元素的自身信息的数据域外，还有表示数据元素之间的链接信息的指针域，因此比顺序存储结构的存储密度低，存储空间的利用率也较低。
逻辑上相邻的数据元素在物理上不一定相邻，可用于存储线性表、树、图等多种逻辑结构。插入、删除操作比较灵活，不必移动数据元素，只要改变结点中的指针域的值即可。
Ⅸ 4． 在双向链表中，每个结点包含有两个指针域，一个指向其_____ ______结点，另一个指向其_____ ____结点
在双向链表中，每个结点包含有两个指针域，一个指向其后继结点，另一个指向其前驱结点。
当我们对单链表进行操作时，有时你要对某个结点的直接前驱进行操作时，又必须从表头开始查找。这是由单链表结点的结构所限制的。因为单链表每个结点只有一个存储直接后继结点地址的链域。
在双向链表中，结点除含有数据域外，还有两个链域，一个存储直接后继结点地址，一般称之为右链域；一个存储直接前驱结点地址，一般称之为左链域。
(9)双亲表存储结构中的指针域怎么算扩展阅读：
在建立一个循环链表时，必须使其最后一个结点的指针指向表头结点，而不是象单链表那样置为NULL。此种情况还使用于在最后一个结点后插入一个新的结点。
在判断是否到表尾时，是判断该结点链域的值是否是表头结点，当链域值等于表头指针时，说明已到表尾。而非象单链表那样判断链域值是否为NULL。
Ⅹ 存储结构的概念
存储结构的概念
数据元素之间的关系有两种不同的表示方法:顺序映象和非顺序映象，并由此得到两种不同的存储结构:顺序存储结构和链式存储结构。
数据的存储结构是指数据的逻辑结构在计算机中的表示。
数据储存结构
分类
顺序存储方法它是把逻辑上相邻的结点存储在物理位置相邻的存储单元里，结点间的逻辑关系由存储单元的邻接关系来体现，由此得到的存储表示称为顺序存储结构。顺序存储结构是一种最基本的存储表示方法，通常借助于程序设计语言中的数组来实现。
链接存储方法它不要求逻辑上相邻的结点在物理位置上亦相邻，结点间的逻辑关系是由附加的指针字段表示的。由此得到的存储表示称为链式存储结构，链式存储结构通常借助于程序设计语言中的指针类型来实现。
存储和链接存储的基本原理
顺序存储和链接存储是数据的两种最基本的存储结构。
在顺序存储中，每个存储空间含有所存元素本身的信息，元素之间的逻辑关系是通过数组下标位置简单计算出来的线性表的顺序存储，若一个元素存储在对应数组中的下标位置为i，则它的前驱元素在对应数组中的下标位置为i-1，它的后继元素在对应数组中的下标位置为i+1。在链式存储结构中，存储结点不仅含有所存元素本身的信息，而且含有元素之间逻辑关系的信息。
数据的链式存储结构可用链接表来表示
其中data表示值域，用来存储节点的数值部分。Pl，p2，…，Pill(1n≥1)均为指针域，每个指针域为其对应的后继元素或前驱元素所在结点(以后简称为后继结点或前驱结点)的存储位置。通过结点的指针域(又称为链域)可以访问到对应的后继结点或前驱结点，若一个结点中的某个指针域不需要指向其他结点，则令它的值为空(NULL)。
在数据的顺序存储中，由于每个元素的存储位置都可以通过简单计算得到，所以访问元素的时间都相同;而在数据的链接存储中，由于每个元素的存储位置保存在它的前驱或后继结点中，所以只有当访问到其前驱结点或后继结点后才能够按指针访问到，访问任一元素的时间与该元素结点在链式存储结构中的位置有关。