资源简介
求二叉树上结点的路径 (树的后序遍历)
在采用链式存储结构的二叉树上,以bt指向根结点,p指向作任一给定的结点,求出从根结点到给定结点之间的路径。
不用调试,可直接运行。
代码片段和文件信息
#include“c1.h“ //库函数及常用的宏定义
#include“stdio.h“ //宏定义
#include“stdlib.h“ //存储表示
#include“实现.cpp“ //函数的实现
void main()
{
BiTree T;
int choice;
menu();
char c;
while(1)
{
printf(“输入功能序号:“);
scanf(“%d“&choice);
if(choice==0)
{
printf(“退出程序\n“);
break;
}
switch(choice)
{
case 1://由用户创建二叉树
{
InitBitTree(T);
Create(T);
printf(“创建完成\n“);
break;
}
case 2://中序遍历输出已创建的二叉树
{
Output(T);
printf(“\n“);
break;
}
case 3:
{
printf(“输入所求路径的结点:“);
scanf(“%s“&c);
NotOutput(Tc);//查找链表中的所要求路径的节点
OutOrder(Tc);//输出所求节点的路径
break;
}
default:
{
属性 大小 日期 时间 名称
----------- --------- ---------- ----- ----
文件 63488 2010-06-24 02:36 求二叉树上结点的路径\visio流程图.vsd
文件 661 2007-03-10 13:28 求二叉树上结点的路径\程序\c1.h
文件 184403 2010-06-22 14:09 求二叉树上结点的路径\程序\Debug\main.exe
文件 186164 2010-06-22 14:09 求二叉树上结点的路径\程序\Debug\main.ilk
文件 12328 2010-06-22 14:09 求二叉树上结点的路径\程序\Debug\main.obj
文件 269104 2010-06-22 14:09 求二叉树上结点的路径\程序\Debug\main.pch
文件 369664 2010-06-22 14:09 求二叉树上结点的路径\程序\Debug\main.pdb
文件 41984 2010-06-22 14:09 求二叉树上结点的路径\程序\Debug\vc60.idb
文件 53248 2010-06-22 14:09 求二叉树上结点的路径\程序\Debug\vc60.pdb
文件 969 2010-06-21 22:00 求二叉树上结点的路径\程序\main.cpp
文件 3377 2010-06-22 14:09 求二叉树上结点的路径\程序\main.dsp
文件 516 2010-06-22 14:11 求二叉树上结点的路径\程序\main.dsw
文件 33792 2010-06-22 14:11 求二叉树上结点的路径\程序\main.ncb
文件 48640 2010-06-22 14:11 求二叉树上结点的路径\程序\main.opt
文件 1137 2010-06-22 14:09 求二叉树上结点的路径\程序\main.plg
文件 74 2010-06-21 12:48 求二叉树上结点的路径\程序\stdio.h
文件 172 2010-06-21 12:56 求二叉树上结点的路径\程序\stdlib.h
文件 2968 2010-06-22 13:16 求二叉树上结点的路径\程序\实现.cpp
文件 470528 2010-12-12 11:43 求二叉树上结点的路径\课程设计讲稿.ppt
目录 0 2010-06-22 14:09 求二叉树上结点的路径\程序\Debug
目录 0 2010-06-22 14:11 求二叉树上结点的路径\程序
目录 0 2010-06-24 02:49 求二叉树上结点的路径
文件 9 2018-07-20 16:40 not.txt
----------- --------- ---------- ----- ----
1743226 23
相关资源
- 北京科技大学计算机组成原理和数据
- 数据结构算法课堂手写笔记整理
- 数据结构1800题含答案
- 大话数据结构原书 + 源代码
- 《常用数据结构和算法》
- 马的遍历数据结构
- 数据结构 图书管理系统课程设计代码
- 数据结构教程第2版李春葆编的上机实
- LUT算法与数据结构--递归替换问题和兰
- 山东大学软件学院数据结构实验报告
- 数据结构 停车场管理 实验报告
- 数据结构图的遍历的图形演示课程设
- 数据结构课程设计舞伴问题
- 删除顺序表中的元素
- 专升本历年数据结构真题
- 数据结构(全集珍藏版)
- 数据结构试题文件,名校近年的考题
- 数据结构课程设计人口信息处理
- 数据结构课程设计学校超市选址问题
- 拓扑排序数据结构课程设计报告图形
- 数据结构设计性实验----表达式类型的
- 数据结构课程设计 活期储蓄帐目管理
- 多任务下的数据结构与算法配书光盘
- 数据结构——停车场管理系统
- 数据结构课程设计----集合的并、交和
- 数据结构课程设计_一元稀疏多项式计
- 数据结构-通讯录
- 数据结构(李春葆)(第二版)
- 四川大学计算机学院数据结构作业
- 全国交通咨询程序
评论
共有 条评论