欧美日韩色一区,日韩一区二区久久,亚洲欧美综合国产精品一区

面試100 27二元樹的深度

   一問題描述：
         二元樹的深度，深度定義為二叉樹從根到底最長的路徑的長度。

二問題解決方案：
        使用遞歸解決，最長深度定義為 max(length(p->left) , length(p->right)) + 1 。

三代碼如下：

#include <iostream>

using namespace std ;

struct BinaryNode

{

int data ;

BinaryNode * left ;

BinaryNode * right ;

} ;

int deep(BinaryNode * r)

{

if(r)

{

return max(deep(r->left) , deep(r->right)) + 1 ;

}

else

return 0 ;

}

BinaryNode * buildTree()

{

int data ;

BinaryNode * r = 0 ;

cin>>data ; //輸入數據

if(data > 0)

{

r = (BinaryNode *) malloc(sizeof(BinaryNode)) ;

r->data = data ;

r->left = buildTree() ;

r->right = buildTree() ;

}

return r ;

}

void preOrder(BinaryNode * r)

{

if(r)

{

cout<<r->data ;

preOrder(r->left) ;

preOrder(r->right) ;

}

int main()

{

BinaryNode * root = 0 ;

root = buildTree() ;

preOrder(root) ;

cout<<endl<<deep(root) ;

system("pause") ;

return 0 ;

}

posted on 2011-05-19 13:58 kahn 閱讀(276) 評論(0) 編輯收藏引用所屬分類: 算法相關

只有注冊用戶登錄后才能發表評論。
【推薦】100%開源！大型工業跨平臺軟件C++源碼提供，建模，組態！

相關文章: 9-24MTK一面二面微軟筆試總結 2011-09-07xx移動創業公司筆試題編程之美2.7 最大公約數 O(n)實現刪除兩個數組中的共同元素編程之美1.9(二) 高效率地安排會面分組背包問題（六）二維背包問題（五）多重背包（三）完全背包問題 <二>

網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

jake1036

My Links

Blog Stats

常用鏈接

留言簿(1)

隨筆分類

隨筆檔案

搜索

最新評論

閱讀排行榜

評論排行榜

面試100 27二元樹的深度

面試100 27二元樹的深度