题目

序列{ 45, 36, 56, 6, 64, 78,8,96 }, 如何建立二叉排序树?
请用图形表示，谢谢！

提问时间：2020-11-05

答案

对每个节点的子节点 小的放左面,大的放右面
比如放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