首页 > 试题广场 >

在有n个节点的二叉链表中，值为空的链域的个数为（）

[单选题]

在有n个节点的二叉链表中，值为空的链域的个数为（） 

  • n-1
  • n+1
  • 2n-1
  • 2n+1
查看答案及解析
添加回答
cquptli头像 cquptli

所以b答案正确
发表于 2017-01-05 12:23:15 回复(5)
gzz0204头像 gzz0204
度为0的节点n0，有2个空的链域。度为1的节点n1，有1个空的链域。度为2的节点n2,没有空链域。
因为n0+n1+n2=n。n2=n0-1。所以2n0+n1-1=n。
而空链域的个数为2n0+n1，所以为n+1。

发表于 2017-01-28 23:17:28 回复(1)
好好学习之剑头像 好好学习之剑

n个节点有2n个链域，n个节点只用n-1个指针链接，就跟3个点只用2跟线就能连起来一样。最后2n-(n-1)结果就是n+1

发表于 2018-09-12 19:20:26 回复(0)
侯卿头像 侯卿
这种题既然直接说了二叉树，那么就用特例满二叉树。那么就好算了，相当于算最大层数的下一层的节点数＝n+1。例如3个节点的满二叉树的下一层节点数等于4。
发表于 2017-12-17 16:42:26 回复(0)
葬爱家族小鑫鑫头像 葬爱家族小鑫鑫
在二叉链表中，每一个节点有两个链域，分别用于指向左孩子和右兄弟。
那么n个节点也就有2*n=2n个链域。
又因为n个节点仅需要n-1个指针来连接，所以就会有2n - （n - 1） = n + 1个空的链域。
发表于 2019-09-09 06:17:04 回复(0)
HDU_ducker头像 HDU_ducker
度为0的节点n0，有2个空的链域。度为1的节点n1，有1个空的链域。度为2的节点n2,没有空链域。然后举个例子设n为3即可。
发表于 2018-11-28 09:38:46 回复(0)
杨自超头像 杨自超
直接让n=1， 空的指针域 有两个，直接排除， 不知道对不对~
发表于 2018-11-23 21:56:46 回复(0)
已注销头像 已注销
链表的头指针指向二叉树的根节点，在含有n个结点的二叉树链表中有n+1 个空链域。
编辑于 2018-09-07 16:20:46 回复(0)
再不睡热水袋该冷了头像 再不睡热水袋该冷了

二叉链表有左右两个指针域

发表于 2018-07-27 18:11:41 回复(0)
梦境迷离头像 梦境迷离
在穿线二叉树中不可能有n+1个空，这样太浪费指针了。
发表于 2017-11-26 21:19:15 回复(0)
Vampire_cpd头像 Vampire_cpd
选b吧？？？
发表于 2016-12-02 17:13:02 回复(0)
生命不息、奋斗不止头像 生命不息、奋斗不止
为什么有问题啊？
发表于 2016-11-26 18:10:12 回复(3)
Sunny_ivy头像 Sunny_ivy
题有问题
发表于 2016-11-26 12:15:54 回复(1)
提交观点

问题信息

链表
上传者：城市里的养猫者
难度：
13条回答 5811浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号