某二叉树为单枝树（即非叶子结点只有一个孩子结点）且具有n个结点（n小于1）,则该二叉树（ ）
- A.共有n层，每层有一个结点
- B.共有log2n层，相邻两层结点数正好相差一倍
- C.先序遍历序列与中序遍历序列相同
- D.后序遍历序列与中序遍历序列相同
正确答案及解析
正确答案
A
解析
若二叉树为单技树，那幺n个节点就分布在n层上。遍历序列则与遍历方法和二叉树形态有关。例如，对于三个节点单技二叉树，其形态可为：
某二叉树为单枝树（即非叶子结点只有一个孩子结点）且具有n个结点（n小于1）,则该二叉树（ ）
若二叉树为单技树，那幺n个节点就分布在n层上。遍历序列则与遍历方法和二叉树形态有关。例如，对于三个节点单技二叉树，其形态可为：
