文件名称:数据结构实验-3二叉树遍历与路径查找(二叉树实验)
文件大小:3KB
文件格式:CPP
更新时间:2024-08-23 05:03:13
数据结构
实验三 二叉树遍历与路径查找(二叉树实验) 实现功能:建立二叉树存储结构、求二叉树的先序遍历、求二叉树的中序遍历、求二叉树的后序遍历、求二叉树的层次遍历、求根到给定结点的路径。 主控菜单: 1.建立二叉树存储结构 2.求二叉树的先序遍历 3.求二叉树的中序遍历 4.求二叉树的后序遍历 5.求二叉树的层次遍历 6.求根到给定结点的路径 0.退出系统 请选择0—6: 实现菜单1、0的功能:建立二叉树存储结构、退出系统 实现菜单2、3、4的功能:求二叉树的先序遍历、求二叉树的中序遍历、求二叉树的后序遍历 实现菜单5的功能:求二叉树的层次遍历 实现菜单6的功能:求根到给定结点的路径