首页 > 试题广场 >

在有n 个结点的二叉链表中,值为空链域的个数为

[单选题]

在有n 个结点的二叉链表中,值为空链域的个数为 


  • n-1
  • 2n-1
  • n+1
  • 2n+1
添加回答
木板与钉子头像 木板与钉子
n个一定有2n个指针域，连接两个节点的总的线数一定是n-1，所以空的域个数为2n-(n-1)=n+1个
发表于 2018-06-09 19:36:26 回复(0)
提交观点

问题信息

树
上传者：星辰大海的碎片
难度：
1条回答 4141浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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