问题描述建立一个二叉树并对其进行4种遍历前中后层.要求使用递归和非递归计算二叉树中节点的个数树的深度等.目的通过对二叉树的应用熟练运用递归栈和队列.实现提示二叉树中节点的结构如下class BNode char m value二叉树中节点的值BNode m left指向左子树指针BNode m right指向右子树指针1课程设计目的和内容主要包括需求分析模块功能要求分析理解问题明确问题2算法的基本思想主要包括概要设计详细设计数据结构定义流程图以及各个模块之间的关系3测试数据列出对于给定的输入所产生的输出4源程序及文档说明程序最终源码程序最终设计文档5心得体会课程设计的收获遇到问题的思考过程程序的调试能力以及对于数据结构这门课程的思考6参考文献二叉树先序中序后续遍历递归与非递归的实现掌握栈和队列的用法.了解结构体内部嵌套之间的关系二叉树Binary tree是树形结构的一个重要类型.许多实际问题抽象出来的数据结构