文件名称:二叉树基本操作(各种遍历方式,节点数,高度)
文件大小:7KB
文件格式:CPP
更新时间:2013-01-03 14:30:26
前序遍历、中序遍历、后序遍历、层次遍历、计算二叉树结点数目、计算二叉树高度
1、 创建二叉树类。二叉树的存储结构使用链表。 2、 提供操作:前序遍历、中序遍历、后序遍历、层次遍历、计算二叉树结点数目、计算二叉树高度。 3、 对建立好的二叉树,执行上述各操作。 4、 接收键盘录入的二叉树前序序列和中序序列(各元素各不相同),输出该二叉树的后序序列。