资源简介

求二叉树上结点的路径 (树的后序遍历) 在采用链式存储结构的二叉树上,以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


评论

共有 条评论