二叉樹
0
/ \
1 2
/ \ / \
3 4 5 6
/
7
抽出一部分
0
/ \
1 2
顯然艺蝴,由 值
、 左邊節(jié)點(diǎn)
和 右邊節(jié)點(diǎn)
組成。
這樣乡小,我們就算把二叉樹構(gòu)建出來。
遍歷
- 先序遍歷【根左右】
0 1 2
- 中序【左根右】
1 0 2
- 后序【左右根】
1 2 0
后記
下周3更新
代碼:binary-tree