NOIP 普及組 04 對稱二叉樹

題目連接 測評地址html 得一課二叉樹，問: 兌換全部子節點左右子樹，讓其樹不變(意思是兌換了後仍是同樣的樹)，求能作此操做的最多的節點數目ios 分析 其實就是求中序遍歷後最大的迴文串，不過因爲這是一課二叉樹，若是不知道 manacher 算法(O(n) 求每一個迴文)能夠直接求出中序後暴力判斷迴文。能夠想一想最壞狀況每一個點都判斷，那麼這棵樹確定高度平衡，樹高 O ( l o g n ) O

>>阅读原文<<