对每个节点的子节点 小的放左面,大的放右面
比如放8的时候,与根节点45比,小,所以应该在45的左子树里,看45的左孩子36,现在把36当成“根节点”,8比它小,再看36的左子树,6成了36左子树的“根节点”,8比它大,所以8放在6的右边.
45
45
/
36
45
/ \
36 56
45
/ \
36 56
/
6
45
/ \
36 56
/ \
6 64
45
/ \
36 56
/ \
6 64
\
78
45
/ \
36 56
/ \
6 64
\ \
8 78
45
/ \
36 56
/ \
6 64
\ \
8 78
\
96