[填空题] 在有n个结点的二叉树的llink-rlink法存储表示中，n个结点所含有的2n个指针中，必有 【2】 个为空指针。
2021-07-14
[填空题] 在有n个结点的二叉树的llink-rlink法存储表示中，n个结点所含有的2n个指针中，必有 【2】 个为空指针。
正确答案：n+1
参考解析：在有n个结点的二叉树的llink-rlink法存储表示中，总共有2n+1个分支(指针)，除了根结点以外，其他的结点都有一个分支进入，因此共有n-1个分支不为空，其余的2n-(n-1)个指针为空，即必有n+1个为空指针。
词条内容仅供参考，如果您需要解决具体问题
（尤其在法律、医学等领域），建议您咨询相关领域专业人士。