问题
单项选择题
以下叙述不正确的是( )。
A.后序线索二叉树是不完善的,要对它进行遍历,不需使用栈
B.任何一棵二叉树的后序线索树进行后序遍历时都必须使用栈
C.任何一棵二叉树都可以不用栈实现先序线索树的先序遍历
D.任何一棵二叉树都可以不用栈实现中序线索树的中序遍历
答案
参考答案:B
解析:不需要使用栈。
以下叙述不正确的是( )。
A.后序线索二叉树是不完善的,要对它进行遍历,不需使用栈
B.任何一棵二叉树的后序线索树进行后序遍历时都必须使用栈
C.任何一棵二叉树都可以不用栈实现先序线索树的先序遍历
D.任何一棵二叉树都可以不用栈实现中序线索树的中序遍历
参考答案:B
解析:不需要使用栈。