(1)前序遍歷(DLR),首先訪問根結(jié)點,然后遍歷左子樹,最后遍歷右子樹。簡記根-左-右。
(2)中序遍歷(LDR),首先遍歷左子樹,然后訪問根結(jié)點,最后遍歷右子樹。簡記左-根-右。
(3)后序遍歷(LRD),首先遍歷左子樹,然后遍歷右子樹,最后訪問根結(jié)點。簡記左-右-根。
(2)中序遍歷(LDR),首先遍歷左子樹,然后訪問根結(jié)點,最后遍歷右子樹。簡記左-根-右。
(3)后序遍歷(LRD),首先遍歷左子樹,然后遍歷右子樹,最后訪問根結(jié)點。簡記左-右-根。
2017-09-28
7:59秒 由于節(jié)點8的右孩子為空,所以節(jié)點8會當(dāng)作節(jié)點10的右孩子,這里講反了
2017-09-27
聽得心里暖暖的,講話的語速非常平穩(wěn),并且還從這么這么基礎(chǔ)的標(biāo)簽開始慢慢介紹,幾分鐘廢話也無所謂了
2017-09-26