学开网

国开网100万+专项题库

使用积分解锁答案,让你的形成性考核不再困难。

访
未登录
当前积分 -
单选题
选项1
  • Inorder(BT-> right )
单选题
选项2
  • printf(“%c”,BT->data)
单选题
选项3
  • d,e,b,f,c,a
匹配题

以下程序是中序遍历二叉树的递归算法的程序,完成程序中空格部分(树结构中左、右指针域分别为left和right,数据域data为字符型,BT指向根结点)。

void Inorder (struct BTreeNode *BT)

{

if(BT!=NULL){

Inorder(BT->left);}

__(1)__;

__(2)__;

}

利用上述程序对右图进行中序遍历,结果是__(3)__;

选项1
  • printf(“%c”,BT->data)
选项2
  • Inorder(BT->right)
选项3
  • d,b,e,a,f,c
单选题
选项1
  • printf(“%c”,BT->data)
单选题
选项2
  • Inorder(BT->right)
单选题
选项3
  • d,b,e,a,f,c
完形填空

(1)以3,4,5,8,9,作为叶结点的权,构造一棵哈夫曼树。该树的带权路径长度为 1 .

A,64 B.65 C. 62 D. 66

(2)权重为3的叶结点的哈夫曼编码为 2

A.010 B.0101 C.000 D.0111

__1__
  • A
  • B
  • C
  • D
__2__
  • A
  • B
  • C
  • D
单选题
__1__
  • A
  • B
  • C
  • D
单选题
__2__
  • A
  • B
  • C
  • D