题目内容

对完全二叉树，若从上至下、从左至右按1开始进行编号，则编号为i 的结点，其双亲的编号必为（）。

A. i/2
B. i/2-1
C. i/2+1
D. (i-1)/2

查看答案

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

更多问题

在n个结点的二叉链表中，有( )个空指针域。

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

下列算法实现了二叉树的（）遍历Status OrderTraverse(BiTree T){if(T==NULL) return OK;else{OrderTraverse(T->lchild);OrderTraverse(T->rchild);cout<data;}}

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