问答题

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

答案：正确答案：2n#n-1#n+1

你可能感兴趣的试题

由带权为3，9，6，2，5的5个叶子结点构成一棵霍夫曼树，则带权路径长度为（）。

答案：正确答案：55

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

答案：正确答案：2i#2i+1或i/2