推 yywamg:有中序和後序就唯一了阿@@ 03/17 12:29
→ lwhs:對齁 看來這邏輯順序 我要再思考 感謝 03/17 12:34
→ sting47:像這種考法也不一定唯一啦...給你前序跟後序要你畫出所有 03/17 14:08
→ sting47:可能也是有的。只是大部分要你畫的話會給唯一的情況 03/17 14:09
一個二元樹有10個節點
後序 LRD 依序為 D A H F J I E G B C
中序 LDR 依序為 D C A B E H F I J C
請畫出此二元樹 解答 Binary tree 如下:
小弟比較困惑的地方是 G E 這邊我有點轉不過來@@
C
/ \
D B
/ \
A G
/
E
\
I
/ \
F J
/
H
還有像這種考法的答案是不是都不唯一?
假如一個邏輯錯後面全錯了!?
想請問高手的思考模式? 感謝!!
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 111.255.33.131