题目内容

含有n个结点的二叉树采用二叉链表存储时，空指针域的个数为（）。

A. n-1
B. n
C. n+1
D. n+2

查看答案

搜索结果不匹配？点我反馈

更多问题

一棵有16结点的完全二叉树，对它按层编号，则对编号为7的结点X，它的双亲结点及右孩子结点的编号分别为（）。

A. 2，14
B. 2，15
C. 3，14
D. 3，15

一棵完全二叉树中根结点的编号为1，而且23号结点有左孩子但没有右孩子，则完全二叉树共有（）个结点。

A. 24
B. 45
C. 46
D. 47

对任意一棵树，设它有n个结点，这n个结点的度数之和为( )。

A. n
B. n-2
C. n-1
D. n+1

一棵Huffman树共有215个结点，对其进行Huffman编码，共能得到( )个不同的码字。

A. 107
B. 108
C. 214
D. 215