（1）利用二叉樹(shù)來(lái)計(jì)算公式的真值。首先利用堆棧將中綴形式的公式變?yōu)楹缶Y形式；然后根據(jù)后綴形式，從葉結(jié)點(diǎn)開(kāi)始構(gòu)造相應(yīng)的二叉樹(shù)；最后按后序遍歷該樹(shù)，求各子樹(shù)之值，即每到達(dá)一個(gè)結(jié)點(diǎn)，其子樹(shù)之值已經(jīng)計(jì)算出來(lái)，當(dāng)?shù)竭_(dá)根結(jié)點(diǎn)時(shí)，求得的值就是公式之真值。 （2）邏輯變?cè)臉?biāo)識(shí)符不限于單字母，而可以是任意長(zhǎng)的字母數(shù)字串。 （3）根據(jù)用戶(hù)的要求顯示表達(dá)式的真值表。
標(biāo)簽： 二叉樹(shù) 計(jì)算公式 堆棧
上傳時(shí)間： 2014-01-04
上傳用戶(hù)：chenjjer
設(shè)二叉樹(shù)結(jié)點(diǎn)值為大寫(xiě)字母，輸入二叉樹(shù)的前序遍歷和中序遍歷序列，生成此二叉樹(shù)，輸出該二叉樹(shù)的后序遍歷和按層次遍歷序列。輸入某結(jié)點(diǎn)值，在二叉樹(shù)中查找該結(jié)點(diǎn)，若該結(jié)點(diǎn)存在，則輸出從根到該結(jié)點(diǎn)的路徑，否則給出不存在信息。
上傳時(shí)間： 2013-11-30
上傳用戶(hù)：CSUSheep
輸入一組關(guān)鍵字序列，并以此順序建立一棵平衡二叉樹(shù)（提示：為簡(jiǎn)化運(yùn)算，可采用含有左、右子樹(shù)高度和指向父母的指針的三叉鏈表表示），并在建樹(shù)過(guò)程中用逆中序法輸出每次插入新結(jié)點(diǎn)后的平衡二叉樹(shù)形狀。
上傳時(shí)間： 2014-01-09
上傳用戶(hù)：love1314
自己用C寫(xiě)的數(shù)據(jù)結(jié)構(gòu)中，關(guān)于樹(shù)的算法。包括先序、中序、后序遍歷以及葉子節(jié)點(diǎn)個(gè)數(shù)等。
標(biāo)簽： 數(shù)據(jù)結(jié)構(gòu)
上傳時(shí)間： 2013-12-01
上傳用戶(hù)：x4587
BiTree 實(shí)現(xiàn)二叉樹(shù)的基本功能，創(chuàng)建，先序、中序、后序、層序遍歷，查找雙親和孩子節(jié)點(diǎn)，插入刪除節(jié)點(diǎn)，功能很完善； 調(diào)試了很久，基本沒(méi)有bug了，不敢保證，如果遇到什么問(wèn)題，請(qǐng)發(fā)郵件至horsewhite32@hotmail.com,筆者將不勝感激 uuhorse
上傳時(shí)間： 2013-12-26
上傳用戶(hù)：zycidjl
基于dsp的FFT算法，使用蝶形結(jié)和倒位序，可引入CCS中使用
上傳時(shí)間： 2013-12-25
上傳用戶(hù)：qunquan
實(shí)現(xiàn)二叉樹(shù)遍歷功能，可以創(chuàng)建二叉樹(shù)，可以完成對(duì)先序遍歷，中序遍歷，后序遍歷的操作
標(biāo)簽： 二叉樹(shù)
上傳時(shí)間： 2013-12-12
上傳用戶(hù)：caiiicc
1. 內(nèi)部排序演示 問(wèn)題描述 設(shè)計(jì)一個(gè)測(cè)試程序比較幾種排序算法的關(guān)鍵字比較次數(shù)和移動(dòng)次數(shù)以取得直觀感受。 基本要求 （1）對(duì)起（冒）泡排序、直接插入排序、簡(jiǎn)單選擇排序、快速排序、希爾排序、堆排序算法進(jìn)行比較； （2）待排序的元素的關(guān)鍵字為整數(shù)。其中的數(shù)據(jù)要用偽隨機(jī)產(chǎn)生程序產(chǎn)生（如10000個(gè)），至少用5組不同的輸入數(shù)據(jù)做比較，再使用各種算法對(duì)其進(jìn)行排序，記錄其排序時(shí)間，再匯總比較； （3）演示程序以人機(jī)對(duì)話的形式進(jìn)行。每次測(cè)試完畢顯示各種比較指標(biāo)值的列表，用條形圖（星號(hào)表示）進(jìn)行表示，以便比較各種排序的優(yōu)劣。 測(cè)試數(shù)據(jù) 由隨機(jī)數(shù)產(chǎn)生器生成 實(shí)現(xiàn)提示 主要工作是設(shè)法在已知算法中的適當(dāng)位置插入對(duì)關(guān)鍵字的比較次數(shù)和移動(dòng)次數(shù)的計(jì)數(shù)操作。程序還可以考慮幾組數(shù)據(jù)的典型性，如：正序、逆序和不同程度的亂序。注意采用分塊調(diào)試的方法。 選作內(nèi)容 （1）對(duì)不同表長(zhǎng)進(jìn)行比較 （2）驗(yàn)證各算法的穩(wěn)定性
上傳時(shí)間： 2014-01-03
上傳用戶(hù)：lindor
一、需求分析 1、 根據(jù)輸入，創(chuàng)建二叉樹(shù) 2、 分別按先序、中序、后序和按層遍歷二叉樹(shù)并輸出 3、 測(cè)試數(shù)據(jù)
上傳時(shí)間： 2016-08-02
上傳用戶(hù)：ukuk
建立一棵二叉樹(shù)，用先序非遞歸方法遍歷二叉樹(shù),1. 熟練掌握二叉樹(shù)在二叉鏈表存儲(chǔ)結(jié)構(gòu)中的常用遍歷方法：先序遞歸遍歷、中序遞歸和非遞歸遍歷、后序遞歸遍歷。了解二叉樹(shù)的按層遍歷、先序非遞歸遍歷及后序遞歸遍歷。
標(biāo)簽： 二叉樹(shù)
上傳時(shí)間： 2016-08-08
上傳用戶(hù)：lps11188
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1
