平衡二叉樹 (牛客國慶day2)解鎖二叉樹打表姿勢&&找規律套路

鏈接:https://www.nowcoder.com/acm/contest/202/F 來源:牛客網 平衡二叉樹,顧名思義就是一棵「平衡」的二叉樹。在這道題中,「平衡」的定義爲,對於樹中任意一個節點,都滿足左右子樹的高度差不超過 d. 空樹的高度定義爲0,單個節點的高度爲1,其他情況下樹的高度定義爲根節點左右子樹高度最大值 + 1. 一棵在高度上平衡的樹,節點數可能不平衡,因此再定義一棵樹的不
相關文章
相關標籤/搜索