题目内容

按照二叉树的定义,具有3个结点的二又树有()种。

A. 3
B. 4
C. 5
D. 6

查看答案
更多问题

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

答案查题题库