题目内容

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

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

查看答案
更多问题

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

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

某二又树的前序序列和后序序列正好相反,则该二叉树一定是()的二叉树。

A. 空或只有一个结点
B. 任一结点无左子树
C. 高度等于其结点数
D. 任一结点无右子树

二叉树的先序遍历和中序遍历是EFHIGJK和HFIEJKG,该二叉树根的右子树的根是()

A. E
B. F
C. G
D. H

哈夫曼树是带权路径长度最短的树,权值较大的结点离根较近。

A. 对
B. 错

答案查题题库