填空题

对于一棵具有n个结点的二叉树,对应二叉链表中指针总数为()个,其中()个用于指向孩子结点,()个指针空闲着。

正确答案

来源:www.examk.com

答案解析

指针总数为2n,n-1个指向孩子,n+1个空闲