当前位置 :
序列{45,36,56,6,64,78,8,96},如何建立二叉排序树?请用图形表示,谢谢!
更新时间: 2025-08-29 20:23:43
1人问答
问题描述:

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

请用图形表示,谢谢!

雷亮回答:
  对每个节点的子节点小的放左面,大的放右面   比如放8的时候,与根节点45比,小,所以应该在45的左子树里,看45的左孩子36,现在把36当成“根节点”,8比它小,再看36的左子树,6成了36左子树的“根节点”,8比它大,所以8放在6的右边.   45   45   /   36   45   /   3656   45   /   3656   /   6   45   /   3656   /   664   45   /   3656   /   664      78   45   /   3656   /   664      878   45   /   3656   /   664      878      96
数学推荐
最新更新
保卡通(baokatong.com)汇总了汉语字典,新华字典,成语字典,组词,词语,在线查字典,中文字典,英汉字典,在线字典,康熙字典等等,是学生查询学习资料的好帮手,是老师教学的好助手。
声明:本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。
Copyright©2009-2021 保卡通 baokatong.com 版权所有