当前位置：IT认证＞BASIC题库

问题：[填空题]

[填空题] 在有n个结点的二叉树的llink-rlink法存储表示中，n个结点所含有的2n个指针中，必有【2】个为空指针。

参考答案：

n+1

● 参考解析

在有n个结点的二叉树的llink-rlink法存储表示中，总共有2n+1个分支(指针)，除了根结点以外，其他的结点都有一个分支进入，因此共有n-1个分支不为空，其余的2n-(n-1)个指针为空，即必有n+1个为空指针。

相关题目:

推荐题目

相关标签

公务员考试新冠论文作业考研