树和二叉树实验报告

树6.层次遍历二叉树7.计算二叉树的高度8.计算二叉树中叶结点个数9.交换二叉树的左右子树10.打印二叉树0.结束程序运行============================================请输入您的选择(0,1,2,3,4,5,6,7,8,9,10)3先序遍历二叉树:abdgcehf===================主菜单===================");1.建立二叉树方法12.建立二叉树方法23.先序递归遍历二叉树4.中序递归遍历二叉树5.后序递归遍历二叉树6.层次遍历二叉树7.计算二叉树的高度8.计算二叉树中叶结点个数9.交换二叉树的左右子树10.打印二叉树0.结束程序运行============================================请输入您的选择(0,1,2,3,4,5,6,7,8,9,10)4中序遍历二叉树:dgbaehcf===================主菜单===================");1.建立二叉树方法12.建立二叉树方法23.先序递归遍历二叉树4.中序递归遍历二叉树5.后序递归遍历二叉树6.层次遍历二叉树7.计算二叉树的高度8.计算二叉树中叶结点个数9.交换二叉树的左右子树10.打印二叉树0.结束程序运行============================================请输入您的选择(0,1,2,3,4,5,6,7,8,9,10)5后序遍历二叉树:gdbhefca===================主菜单===================");1.建立二叉树方法12.建立二叉树方法23.先序递归遍历二叉树4.中序递归遍历二叉树5.后序递归遍历二叉树6.层次遍历二叉树7.计算二叉树的高度8.计算二叉树中叶结点个数9.交换二叉树的左右子树10.打印二叉树