重陽節致離退休職工的慰問信
共兩題：
1. 關于圖片文件存儲的一個開放性的題目，沒什么好說的。
2. 有一顆樹，每一個樹節點存儲著一個數字，現在想要找到兩個相同的節點(這兩個節點存儲的數字及其所有子樹均相等)。
以下是我答題時候的思路，歡迎大家討論。
思路1：
1) 首先通過一個遍歷(如前序遍歷)得到一個數字序列，并對樹中的葉子節點在這個序列中做標記(現在問題退化為在一個數字串中找出重復的字符串，且這些字符串應該是以標記的葉子節點結尾的)
2) 采用后綴樹可以很方便的求得相同的數字串序列
3) 驗證2)中得到的結果(應該是一個小結果集) 是否滿足要求，驗證的時間復雜度應該是比較小的
思路2：
1) 對樹中的每一個節點設定一個權值，這個權值為其所有子節點的權值及其自身數字值之間的乘積(可能需要bignumber，或者考慮將這些數字進行移位異或)
2) 采用后序遍歷，計算每一個節點的權值，并順帶記錄其樹深度。統計權值和深度均相同的節點
3) 驗證2)中得到的結果是否滿足要求，驗證的時間復雜度應該是比較小的
【重陽節致離退休職工的慰問信】相關文章：
致職工家屬一封信（精選16篇）06-09
致退休職工的一封信（精選12篇）07-25
春節致離退休干部的一封信（通用10篇）03-19
中學致全體教職工一封信（精選16篇）02-27
婦女節致女職工的一封信（精選13篇）03-06
2025年五一勞動節致全市勞模的慰問信（通用11篇）12-10
重陽節_關于重陽節的作文02-15
優秀作文范文：致你,致我01-08
- 相關推薦