对下面的二叉树进行中序线索化后,节点E的左指针指向节点()。n个结点的线索二叉树上含有的线索数为
A.2n
B.n-1
C.n+1
D.n
A.2n
B.n-1
C.n+1
D.n
二叉树的后序排列DBEFCA,中序排列DBAECF,那么对其做先序线索化二叉树,节点E的线索化指向节点()
A.BC
B.AC
C.DF
D.CF
A.基于三叉链表对二叉树进行后序遍历
B.基于后序线索化链表对二叉树进行后序遍历
C.基于中序线索化链表对二叉树进行中序遍历
D.基于先序线索化链表对二叉树进行先序遍历
下列问题基于下面的叙述;某二叉树节点的前序序列为E、A、C、B、D、G、F,对称序序列为A、B、C、D、E、F、G。
该二叉树节点的后序序列为______。
A.B、D、C、A、F、G、E
B.B、D、C、F、A、G、E
C.E、G、F、A、C、D、B
D.E、G、A、C、D、F、B
下列各题基于下面的叙述:某二叉树节点的对称序序列为A、B、C、D、E、P、G,后序序列为B、D、C、A、F、G、E。
该二叉树节点的先序序列为 ______。
A.E、G、F、A、C、D、B
B.E、A、C、B、D、G、F
C.E、A、G、C、F、B、D
D.E、G、A、C、D、F、B
如果将该二叉树存储为对称序线索二叉树,则节点H的左线索指向______。
A.节点A
B.节点C
C.节点E
D.节点G
二叉树在线索化后,仍不能有效求解的问题是()。
A.先序线索二叉树中求先序后继
B.中序线索二叉树中求中序后继
C.中序线索二叉树中求中序前驱
D.后序线索二叉树中求后序后继
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!