/3）从键盘输入数据建立一个二叉树，并利用栈完成一个非递归遍历的方法，并在屏幕显示。//4）从键盘输入数据建立一个二叉树，建立一个二叉树，并利用队列完成一个按层次遍历二叉树的方法，并在屏幕显示。#include#includetypedefstructNode/*定义二叉树的二叉链表结点的结构*/{intdata;structNode*Lchild;structNode*Rchild;}BiNode,*BiTree;/*指向结构体的指针*//*二叉树的创建*/voidcreat_bitree(BiNode*