题目内容
(请给出正确答案)
[单选题]
17、下列关于线索二叉树的叙述不正确的有()。
A.任何一棵二叉树都可以不用栈实现先序线索树的先序遍历
B.任何一棵二叉树都可以不用栈实现中序线索树的中序遍历
C.任何一棵二叉树的后序线索树进行后序遍历时都必须使用栈
D.在任何一棵二叉树的先序线索树上,任一结点都可以通过线索直接找到它的直接前驱
E.在后序线索树上,若结点x是其双亲的左孩子,且其双亲有右子树,则其后继为双亲的右子树上最左下角的那个结点。
F.在后序线索树上,若结点x是其双亲的右孩子或是其双亲的左孩子且其双亲没有右子树,则其后继即为双亲结点
答案
任何一棵二叉树的后序线索树进行后序遍历时都必须使用栈;在任何一棵二叉树的先序线索树上,任一结点 都可以通过线索 直接找到它的直接前驱;在后序线索树上,若结点x是其双亲的左孩子,且其双亲有右子树,则其后继为双亲的右子树上最左下角的那个结点。
如搜索结果不匹配,请 联系老师 获取答案