序列{ 45, 36, 56, 6, 64, 78,8,96 }, 如何建立二叉排序树?
2个回答

对每个节点的子节点 小的放左面,大的放右面

比如放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