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