二叉樹高度的三種計算方法

計算二叉樹的高度能夠採用幾種不一樣的算法。 算法一：採用後序遍歷二叉樹，結點最大棧長即爲二叉樹的高度； 算法二：層次遍歷二叉樹，最大層次即爲二叉樹的高度； 算法三：採用遞歸算法，求二叉樹的高度。 /法1：後序遍歷，結點最大棧長即爲樹的高度 //法2：層次遍歷，層次即爲高度 //法3：遞歸求樹高 //調試程序輸入二叉樹：-+a##*b##-c##d##/e##f## //程序輸出該二叉樹的

>>阅读原文<<