作业帮 > 数学 > 作业

将关键字序列{5,2,11,5,13,10,6}建成一棵平衡二叉排序树,关键是什么叫做平衡二叉

来源:学生作业帮 编辑:百度作业网作业帮 分类:数学作业 时间:2024/04/28 02:58:46
将关键字序列{5,2,11,5,13,10,6}建成一棵平衡二叉排序树,关键是什么叫做平衡二叉
其实我觉得这题有个问题,就是出现了2个5.如果非要弄出个东西,我觉得是
6
5 11
2 5 10 13
但还是觉得不对.是不是题目错了- -
将关键字序列{5,2,11,5,13,10,6}建成一棵平衡二叉排序树,关键是什么叫做平衡二叉
左子树根节点小于主根节点,右子树根节点大于主根节点,左右子树的层数相差不大于1
5
2 11
10 13
6