题目内容

在带头结点的线索二叉树中，假设共有n个结点（不计头结点），则其中的空指针域的个数是（）

A. 0
B. 1
C. n-1
D. n

查看答案

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

更多问题

n个结点的线索二叉树中，不考虑头结点，含有的线索数为（）

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

一棵线索二叉树中，不计头结点，含有的线索数比分支数多（）

A. 2
B. 1
C. 0
D. 不确定

一棵哈夫曼树用于5个字符的编码，其高度最高可以是（）

A. 3
B. 4
C. 5
D. 6

一棵哈夫曼树中有20个度为2的结点，则它有（）个叶子结点。

A. 19
B. 21
C. 23
D. 25