求二叉树上结点的路径 代码 及说明

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