题目内容

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

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

查看答案
更多问题

某二叉树结点的中序序列为ABCDEFG,后序序列为BDCAFGE,则其先序遍历序列为________。

A. EBCADGF
B. EACBDFG
C. EABDCGF
D. EACBDGF

线索二叉树中,判断p所指向的结点的度为1的条件是()。

A. p->LChild==NULL || p->RChild==NULL
B. p->LTag==1||p->RTag==1
C. (p->LTag==1&&p->RTag==0) || (p->LTag==0&&p->RTag==1)
D. p->LChild!=NULL || p->RChild!=NULL

在线索化树中,每个结点必须设置两个标志来说明它的左、右链指向的是子树信息还是线索化信息,若0标识子树信息,1标识线索,则对应叶结点的左右链域,其标志应为()。

A. 00
B. 01
C. 10
D. 11

已知某二又树的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历是()

A. acbed
B. decab
C. deabc
D. cedba

答案查题题库