【文件属性】：
文件名称：二叉树基本操作
文件大小：6KB
文件格式：CPP
更新时间：2021-05-19 19:08:11
二叉树 基本操作
以二叉链表作存储结构，编写程序，实现如下的功能：
1、根据输入的数据建立一个二叉树；
2、分别采用前序、中序、后序的遍历方式显示输出二叉树的遍历结果
3、采用非递归的编程方法，分别统计二叉树的节点个数、度为1、度为2和叶子节点的个数，以及数据值的最大值和最小值。
4、（选作内容）试编写按层次顺序遍历二叉树的算法。参考算法思想：要采用一个队列q，先将二叉树根结点入队列，然后退队列，输出该结点；若它有左子树，便将左子树根结点入队列；若它有右子树，便将右子树根结点入队列，直到队列空为止。因为队列的特点是先进先出，从而达到按层次顺序遍历二叉树的目的。