实验三 二叉树遍历与路径查找(二叉树实验)
实现功能:建立二叉树存储结构、求二叉树的先序遍历、求二叉树的中序遍历、求二叉树的后序遍历、求二叉树的层次遍历、求根到给定结点的路径。
主控菜单:
1.建立二叉树存储结构
2.求二叉树的先序遍历
3.求二叉树的中序遍历
4.求二叉树的后序遍历
5.求二叉树的层次遍历
6.求根到给定结点的路径
0.退出系统
请选择0—6:
实现菜单1、0的功能:建立二叉树存储结构、退出系统
实现菜单2、3、4的功能:求二叉树的先序遍历、求二叉树的中序遍历、求二叉树的后序遍历
实现菜单5的功能:求二叉树的层次遍历
实现菜单6的功能:求根到给定结点的路径
2021-08-03 16:01:49
3KB
数据结构
1