题目内容
(请给出正确答案)
[单选题]
引入线索二叉树的目的是()
A.加快查找结点的前趋或后继结点的速度
B.为了能在二叉树中方便插入和删除
C.为了能方便找到双亲
D.使二叉树的遍历结果唯一
查看答案
如果结果不匹配,请 联系老师 获取答案
A.加快查找结点的前趋或后继结点的速度
B.为了能在二叉树中方便插入和删除
C.为了能方便找到双亲
D.使二叉树的遍历结果唯一
针对一棵前序线索二叉树:
(1)仿照中序线家二叉树,定义前序线索二叉树的类结构;
(2)编写算法,实现二叉树到前序线索二叉树的转换;
(3)编写算法,在以1为根的子树中求指定结点p的父结点;
(4)编写算法,求以t为根的子树的前序下的第一个结点
(5)编写算法,求以t为根的子树的前序下的最后一个结点;
(6)编写算法,求结点t的前序下的后继结点:
(7)编写算法,求结点t的前序下的前驱结点;
(8)编写算法,实现前序线索二叉树的前序遍历.
将图5-25中的二叉树按中序线索化.结点e的有指针和结点g的左指针分别指向()。
A、a,d
B、b,c
C、d,a
D、c,a
以所掌握资料中的参考文献为线索,查找有关主题的文献。这种检索文献的方法是()
A.顺查法
B.逆查法
C.引文查找法
D.综合查找法
设一棵二叉树的先序序列:A B D F C E G H,中序序列:B F D A G E H C。
①画出这棵二叉树。
②画出这棵二叉树的后序线索树。
③将这棵二叉树转换成对应的树(或森林)。