单选题 首先访问结点的左子树,然后访问该结点,最后访问结点的右子树,这种遍历方式称为 {{U}} {{/U}}。
  • A. 前序遍历
  • B. 中序遍历
  • C. 后序遍历
  • D. 顺序遍历
【正确答案】 B
【答案解析】[解析] 前序遍历序列的顺序是先根、再左子树、最后右子树;中序遍历序列的顺序是先左子树、再根、最后右子树;后序遍历序列的顺序是先左子树、再右子树、最后根。