一、实验要求
1.1 实现功能
在采用链式存储结构存储的二叉树上,以bt指向根结点,p指向任一给定的结点,编程实现求出从根结点bt到给定结点p之间的路径。
1.2 设计要求
typedef struct node{
char data; //数据域
struct node *lchild , *rchild; //左右孩子指针
}BinTNode, *BinTree; //树中结点类型
首先设计一个含有多个菜单项的主控菜单程序,然后再为这些菜单项配上相应的功能。
程序运行后,给出如下菜单项的内容和输入提示,使用数字0—7来选择菜单项,其它输入则不起作用:
1.建立二叉树存储结构
2.输出二叉树的形态
3.求二叉树的先序遍历
4.求二叉树的中序遍历
5.求二叉树的后序遍历
6.求二叉树的层次遍历
7.求给定结点的路径
0.退出系统
完整的源码和详细的文档,上传到了 WRITE-BUG技术共享平台 上,需要的请自取:
https://www.write-bug.com/article/2834.html