文件名称:树和二叉树的实现
文件大小:3KB
文件格式:RAR
更新时间:2017-05-31 11:33:17
树和二叉树
实验内容: 1.问题的描述: 函数填空:层次遍历多元树(在文件tree.cpp中3个空)、先根遍历、后根遍历的递归函数(在文件tree.h中2个空); 多元树的输入:在主程序中调用多元树的函数(定位根、找大儿子、找下一个兄弟等),输入某棵多元树。 2.测试数据: 给定的程序是输入下图的树结构,对应的物理结构是: 要求达到以下输出效果: 要求:在输出结果正确的基础上,修改主程序,输入另一棵多元树(高度不小于2,包含度为1、2、3的结点),检查输出结果是否正确。
【文件预览】:
tree.h
Queue.h
tree.cpp