下列各种线索二叉树中，采用二叉链表存储，遍历时仍需要栈的支持的是(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是其双亲的右孩子或是其双亲的左孩子且其双亲没有右子树，则其后继即为双亲结点
查看答案
热门标签