引入二叉线索树的目的是()
A. 加快查找结点的前驱或后继的速度
B. 为了能在二又树中方便地进行插入与删除
C. 为了能方便地找到双亲
D. 使二叉树的遍历结果唯一
按照二叉树的定义,具有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