二叉树操作输出深度结点数叶结点数递归.docVIP

实验三 二叉树的操作及应用 一、实验目的 1、掌握二叉树的特点，以及二叉链表的结构 2、熟练掌握二叉树的各种操作，如建立、遍历、查找和输出 3、利用己经掌握的进行实际应用 二、实验要求 1、 编写程序实现二叉树的各种运算，并在此基础上设计主函数，使其完成如下功能： （1）按先序建立二叉树，如“ABC□□DE□G□□F□□□”，（□表示空格）。 （2）建立二叉树后，判断二叉树空否，同时输出二叉树的深度。 （3）建立二叉树后，判断二叉树空否，同时输出二叉树的结点数。 （4）建立二叉树后，判断二叉树空否，同时输出二叉树的叶子点数。 2、编写一个子函数，用非递归算法中序遍历二叉树。 三、程序运算结果截图 四、程序源代码 1. #include stdio.h #include stdlib.h struct BinTreeNode; typedef struct BinTreeNode *PBinTreeNode; struct BinTreeNode { char info; PBinTreeNode llink; PBinTreeNode rlink; }; typedef struct