填空题

对于一棵具有n个结点的二叉树，采用二叉链表存储时，链表中指针域的总数为（）个，其中（）个用于链接孩子结点，（）个空闲着。

答案： 2n；n-1；n+1

你可能感兴趣的试题

对于一棵具有n个结点的二叉树，若一个结点的编号为i（1≤i≤n），则它的左孩子结点的编号为（），右孩子结点的编号为（），双亲结点的编号为（）

答案： 2i；2i+1；i/2（或i/2）

一棵含有n个结点的k叉树，（）形态达到最大深度，（）形态达到最小深度。

答案：单支树；完全二叉树