题目内容

一棵二叉树的后序遍历序列为D, A, B, E, C, 中序遍历序列为D, E, B, A, C, 则先序遍历序列为( )

A, C, B, E, D
B. D, E, C, B, A
C. D, E, A, B, C
D. C, E, D, B, A

查看答案
更多问题

根据使用频率为5个字符设计的赫夫曼编码, 不可能的是( )

A. 111.,110, 10, 01, 00
B. 000, 001, 010, 011, 1
C. 00, 11, 10, 1, 0
D. 001, 000, 01,11, 10

假设赫夫曼二叉树中只有度为0 或 2 的结点, 根据使用频率为5个字符设计的赫夫曼编码, 不可能的是( )

A. 000, 001 , 010, 0 11, 1
B. 0000, 000 1, 001, 0 1, 1
C. 000, 001, 01, 10, 11
D. 00, 100, 101, 110, 111

设有13个值,用它们组成一棵哈夫曼树,则哈夫曼树共有( )个结点

A. 13
B. 12
C. 26
D. 25

已知一算术表达式的中缀形式为A+BxC-D/E, 后缀形式为ABCx+DE/-, 其前缀形式为( )

A. -A+BxC/DE
B. -A+BxCD/E
C. -+xABC/DE
D. -+AxBC/DE

答案查题题库