超星 - 树和二叉树章节测验 - 查题吧

单选题

设森林F对应的二叉树为B，B中有m个节点，其根节点的右子树的节点个数为n，森林F中第一棵树的节点个数是。

A. m-n
B. m-n-1
C. n+1
D. 条件不足，无法确定

单选题

设一棵哈夫曼树中有50个分支结点，该哈夫曼树用于对个字符进行编码。

A. 49
B. 50
C. 51
D. 52

单选题

一棵度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶子结点个数是（）。

A. 41
B. 82
C. 113
D. 122

单选题

一棵高度为h（h≥1）的完全二叉树至少有个结点。

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

单选题

若X是二叉中序线索树中一个有左孩子的结点，且X不为根，则X的前驱为（）。

A. X的双亲
B. X的右子树中最左的结点
C. X的左子树中的最左结点
D. X的左子树中最右叶结点

2