求解二叉樹的深度（高度）_C語言

這是在阿里面試的一道題，剛開始感受不是很難。因而按查找最大值和最小值的方法計算二叉樹的深度。結果發現這倆個根本不是一回事。即便你不斷遍歷左子樹，找到了最小面試 值，可是其最小值節點依然可能會有右子樹，這樣深度也就會不斷增長。也就是說最大值對應的節點並不等同於右子樹的深度，最小值對應的節點並不等同於左子樹的深度。算法 面試結果也就可想而知了。編程 其實拿到這道題，首先想到的應該是採用遞歸算法。遞歸算

>>阅读原文<<