网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

下列各种线索二叉树中,采用二叉链表存储,遍历时仍需要栈的支持的是(9)。

A.前序线索二叉树

B.中序线索二叉树

C.后序线索二叉树

D.前、后、中序线索二叉树


参考答案

更多 “ 下列各种线索二叉树中,采用二叉链表存储,遍历时仍需要栈的支持的是(9)。A.前序线索二叉树B.中序线索二叉树C.后序线索二叉树D.前、后、中序线索二叉树 ” 相关考题
考题 (15)如果将该二叉树存储为对称序线索二叉树,则结点C的左线索指向( )。A)结点AB)结点BC)结点ED)结点G

考题 ( 13 )如果将该二叉树存储为对称序线索二叉树,则结点 E 的右线索指向结点A ) AB ) BC ) CD ) D

考题 二叉树在线索化后,仍不能有效求解的问题是()。A、前序线索二叉树中求前序后继B、中序线索二叉树中求中序前驱C、中序线索二叉树中求中序后继D、后序线索二叉树中求后序后继

考题 如果将该二叉树存储为对称序线索二叉树,则节点H的左线索指向______。A.节点AB.节点CC.节点ED.节点G

考题 如果将该二叉树存储为对称序线索二叉树,则结点E的右线索指向结点A.AB.BC.CD.D

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

考题 可以不用栈实现基于中序线索二叉链表对二叉树进行中序遍历。

考题 【单选题】4. 二叉树在线索后,仍不能有效求解的问题是()。A.先序线索二叉树中求先序后继B.中序线索二叉树中求中序后继C.中序线索二叉树中求中序前驱D.后序线索二叉树中求后序后继

考题 17、下列关于线索二叉树的叙述不正确的有()。A.任何一棵二叉树都可以不用栈实现先序线索树的先序遍历B.任何一棵二叉树都可以不用栈实现中序线索树的中序遍历C.任何一棵二叉树的后序线索树进行后序遍历时都必须使用栈D.在任何一棵二叉树的先序线索树上,任一结点都可以通过线索直接找到它的直接前驱E.在后序线索树上,若结点x是其双亲的左孩子,且其双亲有右子树,则其后继为双亲的右子树上最左下角的那个结点。F.在后序线索树上,若结点x是其双亲的右孩子或是其双亲的左孩子且其双亲没有右子树,则其后继即为双亲结点