对二叉树的先序遍历和层次遍历，都是递归定义的遍历方法。

二叉树的下列哪些遍历方法可采用递归实现?

基础题： 1、设计能存储char型数据的链式二叉树结构，完成建树过程。（10分） 2、实现前/中/后序的递归遍历、前序的非递归遍历。（10分） 拓展题： 1、 根据非递归前序遍历，编写中序非递归遍历；（10分） 2、 根据二叉树，编写m度树的创建，以及前/后序递归遍历、层次遍历。（10分） 可挑战拓展题的同学请选拓展题，否则可选基础题。（二选一） 【要求】1. 代码贴到文本框中 2. 上传程序运行

对二叉树进行各种基本操作。 二叉树基本操作包括： 1、通过先序和中序序列，构造二叉树 2、递归先序、中序、后序遍历 3、非递归中序遍历 4、层序遍历 5、求二叉树的深度、宽度 6、统计度为0，1，2的结点数 7、按先序遍历次序输出每个结点的层次 8、查找值为x的结点，找值为x的结点的兄弟 9、插入值为x的结点 10、删除值为x的结点。

在二叉树中有两个结点m和n，如果m是n的祖先，使用 非递归过程更方便找到从m到n的路径。

下面是二叉树的递归遍历算法，该算法是（） void PreOrder_Recursion(BinTree bt) { if (bt == NULL) return; printf("%c", bt->data); PreOrder_Recursion(bt->leftchild); PreOrder_Recursion(bt->rightchild); }

不使用递归，也能实现二叉树的先序遍历。

二叉树的先序遍历的递归算法的时间复杂度为线性级。

试按照消除尾递归的一般性方法，将二叉树先序遍历算法的递归版改写为迭代形式。