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

．设某二叉树结点结构为:

TYPE bitreptr=^bnodetp;

bnodetp=RECORD data:integer; lchildrchild:bitreptr END;

试编写算法计算每层中结点data域数值大于的结点个数并输出这些结点的data域的数值和序号【北京工业大学 九(分)】

．编写递归程序将二叉树逆时针旋转度打印出来如图(要求用类PASCAL语言并描述结构)【北京工业大学 二 (分)】

．二叉树排序方法如下

()将第一个数据放在树根

()将随后读入的数据与树根中的数据相比较若比树根大则置于右子树反之则置于左子树建成一棵二叉树

()利用中序遍历打印排序结果

试用PASCAL或C语言编写二叉树的排序程序并分析其算法复杂性【浙江大学 九 (分)】

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []