单选题 ______的遍历仍需要栈的支持。
  • A.前序线索树
  • B.中序线索树
  • C.后序线索树
  • D.中序线索树和前序线索树
【正确答案】 C
【答案解析】由于后序遍历先访问子树后访问根结点，从本质上要求运行栈中存放祖先的信息，即使对二叉树进行后序线索化，仍然不能脱离栈的支持对此二叉树进行遍历。