某二叉树为单枝树(即非叶子结点只有一个孩子结点)且具有n个结点(n>1),则该二叉树(  )

1004 次浏览
  • A、共有n层,每层有一个结点
  • B、共有log2n层,相邻两层的结点数正好相差一倍
  • C、先序遍历序列与中序遍历序列相同
  • D、后序遍历序列与中序遍历序列相同
若二叉树为单技树,那幺n个节点就分布在n层上。遍历序列则与遍历方法和二叉树的形态有关。例如,对于三个节点的单技二叉树,其形态可为:
挑战成功
2年前
挑战成功
2年前