求二叉树根到给定节点的路径设计报告.doc

《求二叉树根到给定节点的路径设计报告.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数据结构课程设计报告~求二叉树根到给定节点的路径题目：求二叉树根到给定节点的路径摘要：本程序设计题要求出二叉树的根节点到给定节点的路径，我们利用二叉树的双亲存储表示法建立二叉树，然后在树的叶子节点中找到给定的节点，利用双亲指针找出该节点所有祖先并入栈，直至根节点，然后再让栈中元素依次出栈，得到二叉树到该节点的路径，使程序得以实现。关键字：二叉树双亲指针栈路径12数据结构课程设计报告~求二叉树根到给定节点的路径目录1、题目要求--------------------------------------------------

2、----------------42、设计思想------------------------------------------------------------------43、系统完成功能及框图---------------------------------------------------44、界面设计------------------------------------------------------------------65、核心算法及说明-----------------------------

3、----------------------------86、结论------------------------------------------------------------------------107、后记------------------------------------------------------------------------118、附录------------------------------------------------------------------------111

4、2数据结构课程设计报告~求二叉树根到给定节点的路径第一章题目要求：在采用顺序表存储结构存储的二叉树上，以bt指向根接点，p指向任一给定的接点，编程实现求出从根接点到给定接点之间的路径。第二章设计思想：首先输入要查找的二叉树的各个节点和双亲指针，采用双亲表示法存储结构创建一棵二叉树，然后通过path()函数在树中找到要查找的节点，再利用树的双亲指针逐层向上找到该节点的所有祖先，让其进栈，最后依次输出栈中的节点数据即为二叉树根到给定节点的路径。第三章系统完成功能及框图：3.1系统完成功能：系统功能包括创建二叉树和求二叉树根结点

5、到给定结点的路径两部分。3.2功能框图：3.2.1整体框图：求二叉树根到给定节点的路径构建二叉树求根节点到给定节点的路径12数据结构课程设计报告~求二叉树根到给定节点的路径3.2.2求路径算法的流程图：进入程序输入节点位置r和节点数n判断i的值是否为e输入节点和双亲指针创建二叉树i进栈S[++top]=i否是双亲指针赋给i栈中元素依次输出程序运行结束12数据结构课程设计报告~求二叉树根到给定节点的路径第四章界面设计：图1程序运行开始界面12数据结构课程设计报告~求二叉树根到给定节点的路径图2创建二叉树的界面图3输出顺序存储

6、的二叉树的界面12数据结构课程设计报告~求二叉树根到给定节点的路径图4求到给定节点路径的界面第五章核心算法及说明：我们利用二叉树的双亲存储表示法建立二叉树，然后在树的叶子节点中找到给定的节点，利用双亲指针找出该节点所有祖先并入栈，直至根节点，然后再让栈中元素依次出栈，得到二叉树到该节点的路径5.1定义数据类型structPTNode//定义树的节点类型{chardata;//节点数据intparent;//双亲指针};typedefstruct{//定义树结构structPTNodenodes[100];//定义存放节点的

7、数组intr,n;//根的位置与节点数}PTree;5.2创建二叉树voidCreatPTree(PTree*PT)//采用双亲表存储构建树{cout<<"请输入二叉树根节点的位置r和节点数n：";cout<<"根节点的位置r=";cin>>PT->r;cout<<"二叉树的节点数n=";cin>>PT->n;chard;intp;cout<<"//***请输入节点和双亲指针";for(inti=0;in;i++){cin>>d>>p;PT->nodes[i].data=d;PT->nodes[i].pa

8、rent=p;12数据结构课程设计报告~求二叉树根到给定节点的路径}cout<<"以下就是节点数是"<n<<"的二叉树"<n;i++)//输出顺序存储的二叉树{cout<nodes[i].data<<""<nodes[i