设有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