问题 填空题

在有n个结点的二叉树的llink-rlink法存储表示中,n个结点所含有的2n个指针中,必有()个为空指针。

答案

参考答案:n + 1

解析:

【解析】具有n个结点的二叉树中,一共有2n个指针域,其中只有n-1个用来指向结点的左右孩子,其 余的n+1个指针为空指针。

单项选择题
单项选择题