在有n个结点的二叉链表中，值为非空的链域的个数为( )。
2026-02-17 07:30:00来源： 网络
- 【今年考研】26国家线 | 历年院校线 | 复试指导 | 调剂必备资料 | 复试小程序
- 【明年考研】2027考研书单 | Ai智能择校 | 考研报录比 | 考研新大纲 | 真题+答案
- 【热门专业】保研&推免 | 计算机考情 | 法硕指南
- 【考研工具】 考研院校查询 | 管综测评 | 英语测评 | 考研估分 |
考研的备考中，对于历年真题的复习，也是提升考试分数的重要方法。为了让大家更好的积累学习，小编为大家整理了历年考研真题，下面是关于“在有n个结点的二叉链表中，值为非空的链域的个数为( )。”，希望对大家有更好的帮助。
3、在有n个结点的二叉链表中，值为非空的链域的个数为( )。
A、n-1
B、2n-1
C、n+1
D、2n+1
3、试题答案：A
试题解析：
由于在有n个结点的二叉链表中，值为空的链域的个数为n+1个，而总的链域为2n，因为在二又树中每个结点头2个链域。因此，非空的链域的个数：2n-(n+1)=n-1。
以上“在有n个结点的二叉链表中，值为非空的链域的个数为( )。”，更多关于考研真题内容将不断更新。
点击展开阅读全文
版权及免责声明：
一、凡本网注明“稿件来源：新东方在线”的内容，版权均属北京新东方迅程网络科技股份有限公司所有，未经授权不得转载、链接、转贴或以其他方式复制发表。获授权使用者须注明来源，违者将依法追责。
二、本网未注明上述来源的转载内容，旨在传递更多信息，并不代表赞同其观点或证实其真实性。使用方须保留本网注明的来源，并自负法律责任。擅自篡改来源将依法追责。
三、若内容涉及版权等问题，请联系weisen@xdf.cn处理。