知识大全数据结构考研分类复习真题第六章答案 (四)[27]

Posted 2022-07-15 结点

篇首语：缥帙各舒散，前后互相逾。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全数据结构考研分类复习真题第六章答案 (四)[27]相关的知识，希望对你有一定的参考价值。

　　后序线索树中结点的后继要么是其右线索（当结点的rtag= 时）要么是其双亲结点右子树中最左下的叶子结点所以只有当二叉树只有根或树中任一结点均无右子树时进行遍历才不用栈其遍历程序段如下

　　while（p >ltag== ）p==p >lchild; //找最左下叶子结点　　while（p >rchild!=null）visit(p >data); //访问结点　　p=p >rchild; //沿线索向上

　　对前序线索二叉树当二叉树非空时若其结点有左子女（ltag= ）左子女是后继否则若结点有右子女（rtag= ）则右子女是后继若无右子女（rtag= ）右子女是线索也指向后继所以对任何前序线索二叉树进行前序遍历均不需使用栈

　　．左右子树均不空的二叉树先序线索化后空指针域为个（最后访问结点的右链为空）

　　．if(p >ltag== ) return(p >lchild);//左子女不空左子女为直接后继结点　　else return(p >rchild); //左子女空右子女（或右线索）为后继

　　后序线索树中结点的后继（根结点无后继）要么是其右线索（当结点的rtag= 时）要么是其双亲结点右子树中最左下的叶子结点对中序线索二叉树某结点若其左标记等于则左子女为线索指向直接前驱否则其前驱是其左子树上按中序遍历的最后一个结点

cha138/Article/program/sjjg/201311/22648

相关参考

知识大全数据结构考研分类复习真题第六章答案 (四)[23]

　　 cha138/Article/program/sjjg/201311/22644

知识大全数据结构考研分类复习真题第六章答案 (四)[18]

　　．　　．HIDJKEBLFGCA　　cha138/Article/program/sjjg/201311/22659

知识大全数据结构考研分类复习真题第六章答案 (四)[31]

　　．终态图cha138/Article/program/sjjg/201311/22638

知识大全数据结构考研分类复习真题第六章答案 (四)[21]

　　()　　（）前序序列ABCEDFHGIJ 中序序列ECBHFDJIGA 后序序列ECHFJI

知识大全数据结构考研分类复习真题第六章答案 (四)[1]

　　第六章树和二叉树答案(四)　　四．应用题　　．树的孩子兄弟链表表示法和二叉树二叉链表表示法本质是一样的只是解释不同也就是说树（树是森林的特例即森林中只有一棵树的特殊情况）可用二叉树唯一表示并可使用

知识大全数据结构考研分类复习真题第六章答案 (四)[24]

　　（）前序序列ABDEHCFG　　（）中序序列DHEBAFCG　　（）后序序列HEDBFGCA　　（）　　（）BiTreeINORDERPRIOR(NX)//在中序线索二叉树上查找结点N的前驱结点X

知识大全数据结构考研分类复习真题第六章答案 (四)[9]

　　．　　该有向图只有一个顶点入度为其余顶点入度均为它不是有向树　　．　　．参见题cha138/Article/program/sjjg/201311/22650

知识大全数据结构考研分类复习真题第六章答案 (四)[29]

　　字符ABCD出现的次数为其哈夫曼编码如下A:B:C:D:　　．　　()wpl=(+)*+*+(++)*+(+)*=　　()编码为::::::::　　()常用哈夫曼树为通讯用的字符编码本题中集合的数

知识大全数据结构考研分类复习真题第六章答案 (四)[14]

　　．（）①tree[p]·l→p ②tree[p]·r→p ③p=　　（）框（A）移至Ⅲ处成为前序遍历　　　　cha138/Article/program/

知识大全数据结构考研分类复习真题第六章答案 (四)[13]

　　森林转为二叉树的三步　　（１）连线（将兄弟结点相连各树的根看作兄弟）　　（２）切线（保留最左边子女为独生子女将其它子女分枝切掉）　　（３）旋转（以最左边树的根为轴顺时针向下旋转度）　　其实经过（１