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

求解,本人不会... 求解,本人不会 展开
 我来答
Ch陈先生
高粉答主

2020-10-25 · 互联网新手写文章老手
Ch陈先生
采纳数:332 获赞数:140955

向TA提问 私信TA
展开全部

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

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

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

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

罕颂力晴画
2020-01-30 · TA获得超过1220个赞
知道小有建树答主
回答量:1408
采纳率:100%
帮助的人:6.8万
展开全部
n个结点的二叉树二叉链表中有n+1个空链域,三叉链表中有n个(多了一个根结点中的空链域)
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式