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

admin2006-10-10  36

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

选项

答案n + 1

解析 具有n个结点的二叉树中,一共有2n个指针域,其中只有n-1个用来指向结点的左右孩子,其余的n+1个指针为空指针。
转载请注明原文地址:https://kaotiyun.com/show/nO0Z777K
0

最新回复(0)