:建立二叉树,并实现二叉树的遍历以及求根结点到指定结点的路径。 功能要求: 1) 建立二叉树存储结构; 2) 对二叉树进行先序、中序、后序、层序遍历,并输出对应遍历序列; 3) 求根结点到指定结点的路径。 界面要求:程序运行后,给出菜单项的内容和输入提示: 1. 建立二叉树存储结构 2. 求二叉树的先序遍历序列 3. 求二叉树的中序遍历序列 4. 求二叉树的后序遍历序列 5. 求二叉树的层序遍历序列 6. 求根结点到指定结点的路径 0. 退出 请选择0-5:
时间: 2024-04-05 09:29:47 浏览: 66
好的,您的问题是如何实现建立二叉树,并实现二叉树的遍历以及求根结点到指定结点的路径。功能要求包括建立二叉树存储结构,对二叉树进行先序、中序、后序、层序遍历,并输出对应遍历序列,求根结点到指定结点的路径。界面要求是程序运行后,给出菜单项的内容和输入提示:1.建立二叉树存储结构 2.求二叉树的先序遍历序列 3.求二叉树的中序遍历序列 4.求二叉树的后序遍历序列 5.求二叉树的层序遍历序列 6.求根结点到指定结点的路径 0.退出 请选择0-6:请问还有什么需要补充的吗?
阅读全文