數據結構:輸入一顆二叉樹,判斷該二叉樹是否爲平衡二叉樹

問題描述:輸入一顆二叉樹,判斷該二叉樹是否爲平衡二叉樹函數 解題思路:code 先從概念入手,什麼是平衡二叉樹:io 1.它是一顆空樹或者它的左右子樹都是都是一顆平衡二叉樹class 2.它左右子樹的高度差不超過1二叉樹 瞭解了這個,這個問題就有解方法 先看1,這個問題好解決,用子問題的方法就能作到co 再看2,就是求樹的高度的問題,也能夠用子問題的方式return int GetHeight(T
相關文章
相關標籤/搜索