树和二叉树的实现

实验内容： 1．问题的描述： 　　　函数填空：层次遍历多元树（在文件tree.cpp中3个空）、先根遍历、后根遍历的递归函数（在文件tree.h中2个空）； 　　　多元树的输入：在主程序中调用多元树的函数（定位根、找大儿子、找下一个兄弟等），输入某棵多元树。 2．测试数据： 　　　给定的程序是输入下图的树结构，对应的物理结构是： 　　　　　　 要求达到以下输出效果： 要求：在输出结果正确的基础上，修改主程序，输入另一棵多元树（高度不小于2，包含度为1、2、3的结点），检查输出结果是否正确。