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