超星 - 第5章数和二叉树 - 查题吧

单选题

下列算法实现了二叉树的（）遍历Status OrderTraverse(BiTree T){if(T==NULL) return OK;else{OrderTraverse(T->lchild);OrderTraverse(T->rchild);cout<
A. 先序
B. 中序
C. 后序
D. 层次
查看答案

单选题

对于二叉树T，以下程序用来实现的功能可能是（）int LeadCount(BiTree T){if(T==NULL)return 0;if (T->lchild == NULL && T->rchild == NULL)return 1;elsereturn LeafCount(T->lchild) + LeafCount(T->rchild);}

A. 计算二叉树节点总数
B. 计算二叉树的度
C. 计算二叉树的深度
D. 计算二叉树叶子节点总数

单选题

某系统在通讯时，只出现C，A，S，T，B五种字符，其出现频率依次为2，4，2，3，3，则设计Huffman编码得到C的编码是（）

A. 01
B. 10
C. 110
D. 111

填空题

一棵有n个叶子结点的Huffman树有( )个结点。

判断题

二叉树是有序树（）

A. 对
B. 错

判断题

哈夫曼编码是等长编码。（）

A. 对
B. 错

判断题

哈夫曼编码是前缀编码。（）

A. 对
B. 错

判断题

树中任意两个结点之间存在着唯一的一条路径。（）

A. 对
B. 错

判断题

树中的分支条数等于结点个数减1。（）

A. 对
B. 错

判断题

二叉树是无序树。（）

A. 对
B. 错

1