洛谷P5018 對稱二叉樹

題目描述 一棵有點權的有根樹如果滿足以下條件，則被軒軒稱爲對稱二叉樹： 二叉樹； 將這棵樹所有節點的左右子樹交換，新樹和原樹對應位置的結構相同且點權相等。 下圖中節點內的數字爲權值，節點外的 idid 表示節點編號。 現在給出一棵二叉樹，希望你找出它的一棵子樹，該子樹爲對稱二叉樹，且節點數 最多。請輸出這棵子樹的節點數。 注意：只有樹根的樹也是對稱二叉樹。本題中約定，以節點 TT 爲子樹根的一棵「

>>阅读原文<<