请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
针对一棵前序线索二叉树：
(1)仿照中序线家二叉树，定义前序线索二叉树的类结构;
(2)编写算法，实现二叉树到前序线索二叉树的转换;
(3)编写算法，在以1为根的子树中求指定结点p的父结点;
(4)编写算法，求以t为根的子树的前序下的第一个结点
(5)编写算法，求以t为根的子树的前序下的最后一个结点;
(6)编写算法，求结点t的前序下的后继结点：
(7)编写算法，求结点t的前序下的前驱结点;
(8)编写算法，实现前序线索二叉树的前序遍历.
答案
更多“针对一棵前序线索二叉树：(1)仿照中序线家二叉树，定义前序线索二叉树的类结构;(2)编写算法，实”相关的问题
第1题
设一棵二叉树的先序序列：A B D F C E G H，中序序列：B F D A G E H C。
①画出这棵二叉树。
②画出这棵二叉树的后序线索树。
③将这棵二叉树转换成对应的树(或森林)。
第2题
第3题
如果T2是由有序树T转换而来的二叉树，那么T中结点的后序就是T2中结点的()
A．前序
B．中序
C．后序
D．层次序
第4题
已知某二叉树的后序遍历序列是dabec，中序遍历序列是debac，则它的前序遍历序列是 ()
A．a c b e d
B．d e c a b
C．d e a b c
D．c e d b a
第6题
已知一棵二叉树结点的先根序列为ABDGCFK，中根序列为DGBAFCK，则结点的后根序列为()
A．ACFKBDG
B．GDBFKCA
C．KCFAGDB
D．ABCDFKG
第7题
A.CFHGEBDA
B.CDFEGHBA
C.FGHCDEBA
D.CFHGEDBA
第8题
在一棵二叉树结点的先根序列、中根序列和后根序列中，所有叶子结点的先后顺序()
A．都不相同
B．完全相同
C．先序和中序相同，而与后序不同
D．中序和后序相同，而与先序不同
