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