下列算法实现了二叉树的( )遍历Status OrderTraverse(BiTree T){if(T==NULL) return OK;else{OrderTraverse(T->lchild);OrderTraverse(T->rchild);cout<data;}}
查看答案
对于二叉树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树有( )个结点。