建立二叉樹(shù)并求指定結(jié)點(diǎn)路徑數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)

1、數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告1大學(xué)電子與信息工程學(xué)院數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告(20102010——20112011年度第一學(xué)期年度第一學(xué)期)課程名稱(chēng)：數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)題目：建立二叉樹(shù)并求指定結(jié)點(diǎn)路徑院系：電信學(xué)院計(jì)算機(jī)系班級(jí)：計(jì)算機(jī)08本（1）姓名：學(xué)號(hào)：指導(dǎo)教師：成績(jī)：2010年12月4日數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告3[題目題目]建立二叉樹(shù)并求指定結(jié)點(diǎn)路徑建立二叉樹(shù)并求指定結(jié)點(diǎn)路徑[問(wèn)題描述問(wèn)題描述]要求能夠按先序

2、遍歷的次序輸入二叉樹(shù)的各個(gè)結(jié)點(diǎn)，并能夠輸出中序遍歷的序列，以及指定結(jié)點(diǎn)的路徑[基本要求基本要求]分別建立二叉樹(shù)存儲(chǔ)結(jié)構(gòu)的輸入函數(shù)、輸出中序遍歷的函數(shù)，以及輸出指定結(jié)點(diǎn)路徑的函數(shù)課程設(shè)計(jì)的需求和規(guī)格說(shuō)明課程設(shè)計(jì)的需求和規(guī)格說(shuō)明1、定義二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)，每個(gè)結(jié)點(diǎn)中設(shè)置三個(gè)域，即值域、左指針域、右指針域。要建立二叉樹(shù)T的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，即建立二叉鏈表。根據(jù)輸入二叉樹(shù)結(jié)點(diǎn)的形式不同，建立的方法也不同，本系統(tǒng)采用先序序列遞歸建立二叉樹(shù)，建立如下圖所

3、示的二叉樹(shù)。應(yīng)該在程序運(yùn)行窗口的主控菜單后，先選擇“1”并回車(chē)，緊接著在程序運(yùn)行窗口中提示信息“輸入二叉樹(shù)的先序序列結(jié)點(diǎn)值輸入二叉樹(shù)的先序序列結(jié)點(diǎn)值:”之后，采用以下字符序列：ABC@@DE@G@@F@@@（以@替代空格）作為建立二叉樹(shù)T的輸入字符序列并回車(chē)，窗口出現(xiàn)：二叉樹(shù)的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)建立完成二叉樹(shù)的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)建立完成!2、二叉樹(shù)的遍歷。本系統(tǒng)采用非遞歸中序遍歷算法進(jìn)行中序遍歷，這意味著遍歷右子樹(shù)時(shí)不再需要保存當(dāng)前層的根指針，可直