二叉樹的各種遍歷。遞歸和非遞歸遍歷以及層次遍歷。
二叉樹的各種遍歷。遞歸和非遞歸遍歷以及層次遍歷。...
二叉樹的各種遍歷。遞歸和非遞歸遍歷以及層次遍歷。...
該程序完成對(duì)二叉樹的非遞歸中序遍歷,因?yàn)槠渲猩婕暗蕉鏄涞臉?gòu)造,而且使用類來構(gòu)造,所以代碼比較多。...
該程序完成對(duì)二叉樹的非遞歸的前序遍歷,在三種遍歷方法中,這種遍歷最簡(jiǎn)單,所以,核心代碼自然要少很多。...
實(shí)現(xiàn)ADT,可以實(shí)現(xiàn)兩個(gè)二叉樹的幾種邏輯關(guān)系來顯示它們之間的聯(lián)系.如:求兩個(gè)二叉樹是否是等價(jià)的.它們的交集并集是怎樣的.等等.這樣這些都是ADT要實(shí)現(xiàn)的方法....
與清華大學(xué)版的《數(shù)據(jù)結(jié)構(gòu)》匹配二叉樹的實(shí)現(xiàn):BITREE1.CPP:為主程序,其中實(shí)現(xiàn)了遞歸算法以及非遞歸算法的前序遍歷,中序遍歷,后序遍歷。TSTACK1.H: 為頭文件,其中定義了一些常量的值,其中也包括了書中第三章的棧的實(shí)現(xiàn),只需要將注解符去掉即可。運(yùn)行環(huán)境為:VC++6 或 TC3...