题目内容
（请给出正确答案）
[主观题]
已知一棵二叉树结点的先根序列为ABDGCFK，中根序列为DGBAFCK，则结点的后根序列为（)A．ACFKBDGB．GDB
已知一棵二叉树结点的先根序列为ABDGCFK，中根序列为DGBAFCK，则结点的后根序列为()
A．ACFKBDG
B．GDBFKCA
C．KCFAGDB
D．ABCDFKG
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
已知一棵二叉树结点的先根序列为ABDGCFK，中根序列为DGBAFCK，则结点的后根序列为()
A．ACFKBDG
B．GDBFKCA
C．KCFAGDB
D．ABCDFKG
如果结果不匹配，请 联系老师 获取答案
更多“已知一棵二叉树结点的先根序列为ABDGCFK，中根序列为DG…”相关的问题
A.是单支树（即非叶子结点都只有一个孩子）
B.高度为4（即结点分布在4层上）
C.根结点的左子树为空
D.根结点的右子树为空
在一棵二叉树结点的先根序列、中根序列和后根序列中，所有叶子结点的先后顺序()
A．都不相同
B．完全相同
C．先序和中序相同，而与后序不同
D．中序和后序相同，而与先序不同
针对一棵前序线索二叉树：
(1)仿照中序线家二叉树，定义前序线索二叉树的类结构;
(2)编写算法，实现二叉树到前序线索二叉树的转换;
(3)编写算法，在以1为根的子树中求指定结点p的父结点;
(4)编写算法，求以t为根的子树的前序下的第一个结点
(5)编写算法，求以t为根的子树的前序下的最后一个结点;
(6)编写算法，求结点t的前序下的后继结点：
(7)编写算法，求结点t的前序下的前驱结点;
(8)编写算法，实现前序线索二叉树的前序遍历.
A．LRN
B．NRL
C．RLN
D．KNL
A、LRV
B、VRL
C、RLV
D、RVL
A.CFHGEBDA
B.CDFEGHBA
C.FGHCDEBA
D.CFHGEDBA
