Binary_tree.cpp :執(zhí)行文件生成所有二叉樹
這樣做的目的C + +程序是產(chǎn)生所有二叉樹指定節(jié)點(diǎn)數(shù)目。
基本思想是衍生所有二叉樹基于退化樹。
該算法的動(dòng)機(jī)是圓括號(hào)法則代表二叉樹。
一組括號(hào)可通過字典秩序排列,由此也可以產(chǎn)生二叉樹。但該算法代碼中并沒有簡(jiǎn)單地轉(zhuǎn)換括號(hào)代表性 它一直在改變過去的節(jié)點(diǎn)從最新二叉樹下一可能位置(在這里,我們假設(shè)右向是正確的退化樹方向) 。
該文件還提到計(jì)算機(jī)內(nèi)存時(shí)(讀/寫)和avarage參考值。
這個(gè)工程在Microsoft Visual Studio 2005環(huán)境。
標(biāo)簽:
Binary_tree
二叉樹
cpp
程序
上傳時(shí)間:
2017-06-14
上傳用戶:894898248