单选题
17.
以下叙述不正确的是( )。
A、
后序线索二叉树是不完善的，要对它进行遍历，不需使用栈
B、
任何一棵二叉树的后序线索树进行后序遍历时都必须使用栈
C、
任何一棵二叉树都可以不用栈实现先序线索树的先序遍历
D、
任何一棵二叉树都可以不用栈实现中序线索树的中序遍历
【正确答案】
B
【答案解析】
任何一棵二叉树，在进行前序遍历、中序遍历、后序遍历时，都不需要使用栈。
提交答案
关闭