[問題] leetcode二元樹問題求救
原始碼: https://pastebin.com/raw/sGAVF2f1
這題是要判斷一個二元樹是否為對稱
求大大解惑
我看了一個晚上還是看不懂...
不懂的部分是
23行把root的左右子節點丟入函數checkNodes裡面
root的左右子節點都是2
因此對應到checkNodes函數裡面看
前三個if都沒有包含到這個狀況
因此會把這兩個節點的左右子節點
也就是二元樹的第三階 3 4 、4 3分別丟進function裡面
問題來了3、4兩個值不相同
由於第12行的if條件a、b兩值不相同
應該要return false
由於第三階3 4、4 3兩組都要回歸false
跳出遞迴後 false&&false也是false
所以最後的結果應該也是false
但是結果卻是true
而且我在第12行的if下面敘述裡
加一個printf("TEST\n");
根本沒有看到有執行這行
但是2的左右子節點3與4值不是不同嗎?
為何竟然沒有執行到這個條件
看好久都看不出來... 求解
-----
Sent from JPTT on my Asus ASUS_Z01RD.
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.200.211.42 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/C_and_CPP/M.1563807871.A.E47.html
推
07/22 23:28,
6年前
, 1F
07/22 23:28, 1F
→
07/22 23:29,
6年前
, 2F
07/22 23:29, 2F
→
07/22 23:58,
6年前
, 3F
07/22 23:58, 3F
→
07/22 23:58,
6年前
, 4F
07/22 23:58, 4F
→
07/23 07:20,
6年前
, 5F
07/23 07:20, 5F
→
07/23 08:23,
6年前
, 6F
07/23 08:23, 6F
推
07/23 23:28,
6年前
, 7F
07/23 23:28, 7F
推
07/24 11:20,
6年前
, 8F
07/24 11:20, 8F
→
07/24 11:20,
6年前
, 9F
07/24 11:20, 9F
推
07/25 00:15,
6年前
, 10F
07/25 00:15, 10F
→
07/25 00:16,
6年前
, 11F
07/25 00:16, 11F
推
07/25 02:07,
6年前
, 12F
07/25 02:07, 12F
C_and_CPP 近期熱門文章
PTT數位生活區 即時熱門文章
