數據結構 6.3 求二叉樹的深度

　　希賽教育計算機專業考研專業課輔導招生

　　希賽教育計算機專業考研專業課輔導視頻

　　希賽教育計算機考研專業課在線測試系統

　　void BiTreeDepth(BiTree T int level int &depth)
　　{
　 　//T指向二叉樹的根level為T所指結點所在層次
　 　//其初值為depth為當前求得的最大層次其初值為
　 　if (T){
　  　if (level>depth) depth=level;
　  　BiTreeDepth(T>Lchild level+ depth);
　  　BiTreeDepth(T>Rchild level+ depth);
　 　}//if
　　}//BiTreeDepth

　　假設在主函數中定義一個BiTree型的變量r則主函數中求r所指二叉樹的深度的語句為

　　H=;
　　BiTreeDepth(rH);

　　若r所指為空樹則算法什麼也不做就結束則d仍然等於對於非空樹算法執行的過程如動畫所示

From:http://tw.wingwit.com/Article/program/sjjg/201311/23013.html