LSM 含义是（）。

A.日志结构合并树

B.二叉树

C.平衡二叉树

D.基于日志结构的合并树

A.核心是倒排表

B.二级索引概念是对应 Rowkey 这个“一级”索引

C.二级索引使用平衡二叉树

D.二级索引使用 LSM 结构

下面关于哈夫曼树的叙述中，正确的是()

A.哈夫曼树一定是完全二叉树

B.哈夫曼树一定是平衡二叉树

C.哈夫曼树中权值最小的两个节点互为兄弟节点

D.哈夫曼树中左孩子节点小于父节点、右孩子节点大于父节点

A.二叉树的度为2

B.任何一棵二叉树中至少有一个结点的度为2

C.度为0的树是一棵二叉树

D.二叉树中任何一个结点的度都为2

A.哈夫曼树一定是完全二叉树

B.哈夫曼树一定是平衡二叉树

C.哈夫曼树中权值最小的两个结点互为兄弟结点

D.哈夫曼树中左孩子结点小于父结点、右孩子结点大于父结点

下面关于二叉树的叙述中，正确的是______。

A．度为2的树称为二叉树

B．二叉树的度肯定是2

C．二叉树中所有结点的度都是2

D．由三个结点可以构造出五种不同的二叉树

下列陈述正确的是（）。

A.二叉树是度为2的有序树

B.二叉树中最多只有二棵树,且有左右子树之分

C.二叉树必有度为2的结点

D.二叉树中结点只有一个孩子时无左右之分

下列关于树与二叉树转换的叙述中，不正确的是()。

A．由树转换为二叉树，其对应二叉树根结点的右子树总是空的

B．任意每一棵树都可以找到唯一的二叉树与之相对应

C．若树是空的，那么与之对应的二叉树也是一棵空树

D．按后根顺序遍历树正好等同于按后序法遍历对应的二叉树

下列叙述正确的是（）

A.二叉树是度为2的有序树

B.二叉树结点只有一个孩子时无左右之分

C.二叉树中必有度为2的结点

D.二叉树中最多只有两棵子树，且有左右之分

设一棵二叉树的先序序列：A B D F C E G H，中序序列：B F D A G E H C。

①画出这棵二叉树。

②画出这棵二叉树的后序线索树。

③将这棵二叉树转换成对应的树(或森林)。