n个结点的二叉树，若用二叉链表作为存贮结构，则左、右子链域的总数为 (45) 个，其中 (46) 个用于链接子结点， (47) 个空闲着。(45)

A．n

B．n-1

C．n+1

D．n-2(46)

A．n-1

B．n

C．n+1

D．n-2(47)

A．n+10

B．n

C．n+1

D．n+9

[单选题]n个结点的二叉树，若用二叉链表作为存贮结构，则左、右子链域的总数为(45)个，其中(46)个用于链接子结点，(47)个空闲着。A．nB．n-1C．n+lD．n-2

[判断题] 若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针域。A . 正确B . 错误

[单选题]若用n个权值构造一颗最优二叉树(哈夫曼树)，则该二叉树的结点总数为()A．2nB．2n-1C．2n+1D．2n+2

[单选题]若用n个权值构造一棵最优二叉树(哈夫曼树)，则该二叉树的结点总数为(59)。A．2nB．2n-1C．2n+lD．2n+2

[单选题] 若用n个权值构造一棵最优二叉树 （哈夫曼树）， 则该二叉树的结点总数为 （59） 。

[主观题]某二叉树中度为2的结点有n个,则该二叉树中有[ ]个叶子结点。

[单选题]某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为()。A．n+1B．n-1C．2nD．n/2

[单选题]某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为（　　）。A.n+1B.n-1C.2nD.n/2

[单选题]某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为（　　）。A.n+1B.n-1C.2nD.n/2

[单选题]某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为（　　）。A.n+1B.n-1C.2nD.n/2