(二叉樹)高度平衡二叉樹的斷定

題目描述 給定一個二叉樹,判斷它是不是高度平衡的二叉樹。web 本題中,一棵高度平衡二叉樹定義爲:svg 一個二叉樹每一個節點 的左右兩個子樹的高度差的絕對值不超過1。code 題目分析 由題意可知,高度平衡二叉樹是指樹上每一個結點的左右兩個子樹的高度差的絕對值都不超過1。那麼就能夠採起如下思路:首先遞歸每一個結點,而後對每一個結點而言,得出其左右子樹的高度,比較兩者高度差絕對值是否超過1,若是沒
相關文章
相關標籤/搜索