算法 (十四)二叉樹:判斷一顆二叉樹是否是平衡/搜索二叉樹

一、判斷一顆二叉樹是否是平衡/搜索/徹底二叉樹 平衡二叉樹: 它是一 棵空樹或它的左右兩個子樹的高度差的絕對值不超過1,而且左右兩個子樹都是一棵平衡二叉樹。java 搜索二叉樹:它或者是一棵空樹,或者是具備下列性質的二叉樹: 若它的左子樹不空,則左子樹上全部結點的值均小於它的根結點的值; 若它的右子樹不空,則右子樹上全部結點的值均大於它的根結點的值;web 判斷是是否平衡二叉樹:用遞歸,遍歷每個節
相關文章
相關標籤/搜索