数据结构树和二叉树的实现

1．函数填空：层次遍历多元树（在文件tree.cpp中3个空）、先根遍历、后根遍历的递归函数（在文件tree.h中2个空）；多元树的输入：在主程序中调用多元树的函数（定位根、找大儿子、找下一个兄弟等），输入某棵多元树。2、写一完整函数，计算树的结点数目intCountNode(BTNode*&t)；完善以下两个函数：计算树的高度intDepth(BTNode*&root)；对树的所有子树交换左右孩子voidswapsons(BTNode*&t)；