知识大全数据结构考研分类复习真题第六章树和二叉树 (五)[24]

Posted 2022-07-14 结点

篇首语：一天不练手脚慢，两天不练丢一半，三天不练门外汉，四天不练瞪眼看。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全数据结构考研分类复习真题第六章树和二叉树 (五)[24]相关的知识，希望对你有一定的参考价值。

　　给出中序线索树的结点结构并画出一个具有头结点的中序线索树使其树结点至少应有个写一算法在不使用栈和递归的情况下前序遍历一中序线索树并分析其时间复杂性【东南大学三( 分) 三( 分) 六( 分)】

　　．设有二叉树BT 每个结点包括ltag lchild data rchild rtag五个字段依次为左标志左儿子数据右儿子右标志给出将二叉树BT建成前序(即先序)线索二叉树的递归算法【四川联合大学三】【东南大学六( 分)】

　　．写出中序线索二叉树的线索化过程(已知二叉树T) 【山东大学五 ( 分)】【长沙铁道学院五 ( 分)】

　　．已知一中序线索二叉树写一算法完成对它的中序扫描【山东大学软件与理论三( 分)】

　　．已知中序线索二叉树T右子树不空设计算法将S所指的结点作为T的右子树中的一个叶子结点插入进去并使之成为T的右子树的(中序序列)第一个结点(同时要修改相应的线索关系) 【合肥工业大学五 ( 分)】

　　．写出算法求出中序线索二叉树中给定值为x的结点之后继结点返回该后继结点的指针线索树中结点结构为 (ltag lc data rc rtag) 其中 data存放结点的值 lc rc为指向左右孩子或该结点前驱或后继的指针 ltag rtag为标志域各值为则lc rc为指向左右孩子的指针值为则lc rc为指向某前驱后继结点的指针【北京邮电大学八( 分)】

　　．设后序线索树中结点构造为(Ltag Lchild Data Rchild Rtag) 其中:Ltag Rtag 值为时 Lchild Rchild 分别为儿子指针否则分别为直接前驱直接后继的线索请写出在后序线索树上找给定结点p^ 的直接前驱q 的算法【武汉交通科技大学四 ( 分)】

　　．用算法说明在对称序穿线树中如何对任意给定的结点直接找出该结点的对称序后继【山东大学六３( 分)】

cha138/Article/program/sjjg/201311/23425

知识大全 数据结构考研分类复习真题 第六章 树和二叉树 (五)[24]

知识大全数据结构考研分类复习真题第六章树和二叉树 (五)[24]