SWUST:統計利用二叉樹存儲的森林中樹的棵數

統計利用二叉樹存儲的森林中樹的棵數 1000(ms) 10000(kb) 3434 / 6642 普通樹及其構成的森林均可轉換成相應的二叉樹，反之亦然。故而可以根據相應的轉換方法去統計某一二叉樹對應的森林中樹的棵數。相應的二叉樹可利用先序遞歸遍歷算法創建。先序遞歸遍歷建立二叉樹的方法爲：按照先序遞歸遍歷的思想將對二叉樹結點的抽象訪問具體化爲根據接收的數據決定是否產生該結點從而實現創建該二叉樹的二叉

>>阅读原文<<