题目内容
(请给出正确答案)
提问人:网友xqhpx001
发布时间:2022-01-06
[主观题]
对于后序线索二叉树,怎样查找任意结点的直接后继;对于中序线索二叉树,怎样查找任意结点的直接前
驱?【西北工业大学1998一、4(4分)】
简答题官方参考答案
(由简答题聘请的专业题库老师提供的解答)
查看官方参考答案
A.T->lchild=pre;
B.pre->lchild=T
C.T->rchild=pre
D.pre->rchild=T
针对一棵序线索二叉树:
(1)编写算法,实现二叉树到后序线索二叉树的转换;
(2)编写算法,求以t为根的子树的后序下的第一个结点;
(3)编写算法,求以t为根的子树的后序下的最后一个结点;
(4)编写算法,求结点t的后序下的后继结点;
(5)编写算法,求结点t的后序下的前驱结点;
(6)编写算法,实现后序线索二叉树的后序遍历
写出在中序线索二叉树中找指定结点在后序下的前驱结点的算法。【河海大学1998七(10分)】
如下图所示的二叉树,要求:
(1)写出按先序、中序、后序遍历得到的结点序列。
(2)画出该二叉树的后序线索二叉树。
若X是后序线索二叉树中的叶结点,且X存在左兄弟结点Y,则X的右线索指向的是()。【2013年全国试题5(2分)】
A.X的父结点
B.以Y为根的子树的最左下结点
C.X的左兄弟结点Y
D.以Y为根的子树的最右下结点
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!