樹10——求二叉樹的高度和寬度

二叉樹 二叉樹採用二叉鏈表存儲。（1）編寫計算整個二叉樹高度的算法。（2）編寫計算二叉樹最寬的算法。二叉樹的最大寬度是指二叉樹左右層中結點個數的最大值。 這是西北大學考研試題。 二叉樹的高度遞歸定義爲： 當二叉樹爲空時，其深度爲0。當二叉樹只有根結點時，即結點的左、右子樹爲空，二叉樹的深度爲1。其他情況下，二叉樹的左、右子樹高度的最大值再加1（根結點）就是二叉樹的高度。 求二叉樹的最大寬度可以通過

>>阅读原文<<