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