具有N个结点的二叉树,采用二叉链表存储,共有( )个空链域.

求解，本人不会... 求解，本人不会展开

 我来答

2个回答

高粉答主

2020-10-25 · 互联网新手写文章老手

Ch陈先生

采纳数：332 获赞数：140968

关注

展开全部

这道数据题一共有N＋1个空链域。

二叉树是n个有限元素的集合，该集合或者为空、或者由一个称为根的元素及两个不相交的、被分别称为左子树和右子树的二叉树组成，是有序树。当集合为空时，称该二叉树为空二叉树。在二叉树中，一个元素也称作一个结点。

满二叉树：如果一棵二叉树只有度为0的结点和度为2的结点，并且度为0的结点在同一层上，则这棵二叉树被称为满二叉树。

完全二叉树：深度为k，有n个结点的二叉树当且仅当其每一个结点都与深度为k的满二叉树中编号从1到n的结点一一对应时，称为完全二叉树。

已赞过 已踩过<

评论收起

光点科技
2023-08-15 广告

通常情况下，我们会按照结构模型把系统产生的数据分为三种类型：结构化数据、半结构化数据和非结构化数据。结构化数据，即行数据，是存储在数据库里，可以用二维表结构来逻辑表达实现的数据。最常见的就是数字数据和文本数据，它们可以某种标准格式存在于文件... 点击进入详情页

本回答由光点科技提供

罕颂力晴画
2020-01-30 · TA获得超过1221个赞

知道小有建树答主

回答量：1793

采纳率：100%

帮助的人：9万

关注

展开全部

n个结点的二叉树二叉链表中有n+1个空链域，三叉链表中有n个（多了一个根结点中的空链域）

已赞过 已踩过<

评论收起

推荐律师服务：若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询

具有N个结点的二叉树,采用二叉链表存储,共有( )个空 链域.