第1题
以元素值等于某个给定的整数的结点为根的子树中的各个叶子结点。【华南理工大学20032.3(2)(23/2分)】
第2题
分别为儿子指针;否则分别为直接前驱、直接后继的线索。请写出在后序线索树上找给定结点p^的直接前驱q的算法。【武汉交通科技大学1966四、1(13分)】
第4题
构为:(1tag,lc,data,rc,aag)。其中,data存放结点的值;lc,rc为指向左、右孩子或该结点前驱或后继的指针;ltag,rtag为标志域,若值为0,则lc,rc为指向左、右孩子的指针;若值为1,则1c,rc为指向其前驱、后继结点的指针。【北京邮电大学1996八(20分)】
第5题
并使之成为T的右子树的(中序序列)第一个结点(同时要修改相应的线索关系)。【合肥工业大学2001五、2(8分)】
第6题
非递归方法。画出修改后的结点连接图并写出其实现中序遍历的非递归算法。【浙江大学2002五(10分)】
第9题
不使用栈和递归的情况下前序遍历一中序线索树,并分析其时间复杂性。【东南大学1993三(20分)1997三(1 8分)1998六(14分)】【东北大学2003三(20分)】
第10题
结点g。设线索二叉树的结点结构、表头结点结构和空树结构分别为(LTAGLLINK,INFO,RLINK,RTAG),且规定线索树的最左下结点的LLNK域和最右下结点的RLINK域指向表头。【吉林大学1999二、1(16分)】
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!