A. 先序和后序 B. 先序和中序 C. 中序和后序 D. 前三种选项都可以
A. E B. F C. G D. H
A. p!=NULL B. p->rchild!=NULL C. p->rtag==0 D. p->rtag==1
A. 0 B. 1 C. n-1 D. n
A. 2n B. n-1 C. n+1 D. n
A. 2 B. 1 C. 0 D. 不确定
A. 3 B. 4 C. 5 D. 6
A. 19 B. 21 C. 23 D. 25
A. 在哈夫曼树中,权值相同的叶子结点都在同一层上 B. 在哈夫曼树中,权值较大的叶子结点一般离根结点较远 C. 哈夫曼树是带权路径长度最小的树,路径上权值较大的结点离根结点较近 D. 在哈夫曼编码中,当两个字符出现的频率相同时,其编码也相同,对于这种情况应做特殊处理
A. 由二叉树的某种遍历方式产生的结果是一个线性序列 B. 给定二叉树的先序、后序和中序遍历中的一种遍历结果,对应的二叉树不是唯一的。 C. 用二叉树的先序序列和中序序列可以推导出树的后序序列 D. 由先序序列和后序序列可以唯一确定一棵二叉树