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

Posted 2022-07-14 结点

篇首语：早知今日读书是，悔作从前任侠非。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全数据结构考研分类复习真题第六章树和二叉树 (三)[8]相关的知识，希望对你有一定的参考价值。

　　．①二叉树用来表示表达式因为需要保存各子树的值修改二叉树的结点结构为(Lchild Data Val Rchild) 其中Lchild Rchild的意义同前 Val用来存放以该结点为根的子树的值值的类型依具体情况而定为了简便起见算法假定所考虑的表达式只有+ * / 四种二目运算且已表示成相应的二叉树算法所计算的表达式值放在根结点的Val域中

　　PROC Postorder eval(t:ptrType)　　BEGIN IF (t!=NULL)　　BEGIN ( )_______; ( )_______;　　CASE t^ data:　　 + : t^ Val:=t^ Lchild^ Val + t^ Rchild ^ Val; BREAK;　　 : t^ Val:=t^ Lchild^ Val t^ Rchild ^ Val; BREAK;　　 * : t^ Val:=t^ Lchild^ Val * t^ Rchild ^ Val; BREAK;　　 / : t^ Val:=t^ Lchild^ Val / t^ Rchild ^ Val; BREAK;　　otherwise: ( )_____; BREAK;　　ENDCASE END　　END;

　　②PROC Delete(x:datatype A:tree)　　BEGIN tempA:= ( )_____;　　WHILE (tempA^ Item!=x) AND (tempA!=NULL) DO　　IF (x<tempA^ item) BEGIN r:=tempA; tempA:= ( )_____; END　　ELSE BEGIN r:=tempA;tempA:=tempA^ Rchild;END;//tempA为要删结点 r为tempA的父亲　　IF ( )_____ return(x);　　IF (tempA^ Lchild!=NULL) AND (tempA^ rchild!=NULL)　　BEGIN t:=tempA; q:=tempA^ Rchild;　　WHILE (q^ Lchild!=NULL) DO BEGIN t:=q; q:=q^ Lchild; END;　　t^ Lchild:= ( )_____; //删去q　　q^ Lchild :=tempA^ Lchild; q^ Rchild:=tempA^ Rchild;　　IF (tempA^ item< r^ item) r^ Lchild := ( )______ ELSE r^ Rchild:=q //用q代替 tempA　　END;　　ELSE IF(tempA^ Lchild!=NULL) IF(tempA^ item<r^ item) r^ Lchild:=tempA^ Lchild　　ELSE r^ Rchild:=tempA^ Lchild　　ELSE IF(tempA^ Rchild!=NULL) IF(tempA^ item<r^ item) r^ Rchild:= ( )_____　　ELSE r^ Lchild:=tempA^ Rchild　　ELSE //tempA为树叶　　IF( )_ r^ Lchild:=NULL ELSE r^ Rchild:=NULL　　END; 【中山大学四 ( 分)】

cha138/Article/program/sjjg/201311/23479

相关参考

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

　　第六章树和二叉树　　五算法设计题　　．假设一个仅包含二元运算符的算术表达式以链表形式存储在二叉树BT中写出计算该算术表达式值的算法【东北大学三(分)】　　．给出算法将二叉树表示的表达式二叉树按中缀

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

　　．设一棵二叉树的结点定义为　　structBinTreeNodeElemTypedata;BinTreeNode*leftchild*rightchild;　　现采用输入广义表表示建立二叉树具体规

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

　　第六章树和二叉树　　三填空题　　．二叉树由___()____()______()__三个基本单元组成【燕山大学一(分)】　　．树在计算机内的表示方式有___()_____()_____()__【哈

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

　　．设某二叉树结点结构为:　　TYPEbitreptr=^bnodetp;　　bnodetp=RECORDdata:integer;lchildrchild:bitreptrEND;　　试编写算法计

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

　　第六章树和二叉树　　一选择题　　．已知一算术表达式的中缀形式为A+B*CD/E后缀形式为ABC*+DE/其前缀形式为( )【北京航空航天大学一(分)】　　A．A+

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

　　．已知一棵二叉树的中序(或中根)遍历结点排列为DGBAECHIF后序(或后根)遍历结点排列为GDBEIHFCA　　()试画出该二叉树　　()试画出该二叉树的中序穿线(或线索)树　　()试画出该二叉

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

　　．设一棵二叉树的先序中序遍历序列分别为　　先序遍历序列ABDFCEGH 中序遍历序列BFDAGEHC　　()画出这棵二叉树　　()画出这棵二叉树的后序线索树　　()将这棵二叉树转换成对应

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

　　．设一棵二叉树以二叉链表为存贮结构结点结构为(lchilddatarchild)设计一个算法将二叉树中所有结点的左右子树相互交换【福州大学四(分)】　　类似本题的另外叙述有　　()设t为一棵二叉树

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

　　．试写出复制一棵二叉树的算法二叉树采用标准链接结构【山东大学二(分)】　　类似本题的另外叙述有　　()已知二叉树T试写出复制该二叉树的算法(t→T)　　()(分)递归算法()(分)非递归算法【北方

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

　　．设某二叉树的前序遍历序列为:ABCDEFGGI中序遍历序列为:BCAEDGHFI　　()试画出该二叉树　　()写出由给定的二叉树的前序遍历序列和中序遍历序列构造出该二叉树的算法　　()设具有四个