求二叉树的高度，按中序方式输出二叉树中各结点的值及其对应的层次数，设计算法将顺序方式形式存储在数组中的二叉树转换为二叉链表形式

实验三 二叉树遍历与路径查找（二叉树实验） 实现功能：建立二叉树存储结构、求二叉树的先序遍历、求二叉树的中序遍历、求二叉树的后序遍历、求二叉树的层次遍历、求根到给定结点的路径。 主控菜单： 1．建立二叉树存储结构 2．求二叉树的先序遍历 3．求二叉树的中序遍历 4．求二叉树的后序遍历 5．求二叉树的层次遍历 6．求根到给定结点的路径 0．退出系统 请选择0—6： 实现菜单1、0的功能：建立二叉树存储结构、退出系统 实现菜单2、3、4的功能：求二叉树的先序遍历、求二叉树的中序遍历、求二叉树的后序遍历 实现菜单5的功能：求二叉树的层次遍历 实现菜单6的功能：求根到给定结点的路径

华科计算机学院数据结构二叉树实验报告，关于栈和队列的使用