问题
单项选择题
某二叉树为单枝树（即非叶子节点只有一个孩子节点）且具有n个节点（n＞1），则该二叉树（）。
A．共有n层，每层有一个节点
B．共有log2n层，相邻两层的节点数正好相差一倍
C．先序遍历序列与中序遍历序列相同
D．后序遍历序列与中序遍历序列相同
答案
参考答案：A
解析：
本题考查数据结构中二叉树的基本概念和运算。
若二叉树为单枝树，那么n个节点就分布在n层上。遍历序列则与遍历方法和二叉树的形态有关。例如，对于三个节点的单枝二叉树(A、B、C的层次依次增高)，其形态可为：
[*]
考查它们的先序、中序和后序遍历序列，先序遍历序列都为A、B、C，而中序和后序遍历序列则有所不同。