实验二二叉树的建立与遍历.docVIP

实验二 二叉树的操作 实验目的 熟悉二叉树结点的结构和对二叉树的基本操作； 掌握对二叉树每一种操作的具体实现； 学会递归方法和非递归方法实现二叉树的运算某重操作。 二、实验要求 1．认真阅读理解每一种操作算法。 2．编写主程序文件，建立二叉树、遍历二叉树（三种方法之一）。 3．写出自己运行的结果。画出自己建立的二叉树，给出输入序列、输出结果。 实验内容 （1）通过键盘输入的扩充二叉树的层次遍历序列, 建立二叉树(序列:2,5,6,0,0,10,11,0,0,0,0 )。（设二叉树结点的数据为int型，其中扩充结点用0号表示。） 然后按中序和后序输出此二叉树，(附加:求该树的叶结点个数和度数为2的结点个数。) 分析程序中变量r1,r2,q的作用？ （2）画出自己的一颗二叉树，给出输入序列；把中序或后序的遍历算法改为非递归算法；给出遍历序列。 三，实验结果 1. 程序实现: #include stdio.h #includemalloc.h typedef struct treenode { int data; struct treenode *lchild,*rchild; }TREENODE,*TREENODEPTR; #define N 50 void creattree(TREENODEPTR * root) { i