NOWCODER【編程題】——平衡二叉樹

題目描述 輸入一棵二叉樹，判斷該二叉樹是不是平衡二叉樹。函數 解題思路 首先咱們應該知道，平衡二叉樹就是每個根的左右子樹的高度差都不大於1，接下來看個人解體思路：code 實現一個求二叉樹高度的函數； 利用這個函數求出這個二叉樹左右子樹的高度及高度差diffdepth； 判斷這個高度差絕對值是否小於1； 而後遞歸地判斷子樹是否爲平衡二叉樹。 不足之處：屢次對左右字數求高度，時間複雜度可能會比較高。

>>阅读原文<<