各位大大
我想問一題頗重要的BT
題目是這樣
Write a recursive program to check whether a given binary tree is symmetric with its structure(you don't need to check the values in the nodes)?
意思是用一個遞迴程式驗證二元樹是不是對稱！
小弟我有兩個想法
1.用兩個指標去驗左右子樹！
2.用level order traversal去算左右子樹的node數是否一樣！
但想歸想，這兩個想法我寫到一半都寫不下去！
希望高手可以有答案讓我參考參考！
Wiki和古歌我都找不到！
我只剩這題這份就over了！
很需要這題呀！！拜託各位高手了！
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 111.81.77.221