将关键字序列｛5,2,11,5,13,10,6｝建成一棵平衡二叉排序树,关键是什么叫做平衡二叉其实我觉得这题有个问题,就是出现了2个5.如果非要弄出个东西,我觉得是65 112 5 10 13 但还是觉得不对.是不是题目错了- -

分类: 作业答案 • 2022-07-13 00:16:16

问题描述：

将关键字序列｛5,2,11,5,13,10,6｝建成一棵平衡二叉排序树,关键是什么叫做平衡二叉
其实我觉得这题有个问题,就是出现了2个5.如果非要弄出个东西,我觉得是
6
5 11
2 5 10 13
但还是觉得不对.是不是题目错了- -

答

左子树根节点小于主根节点,右子树根节点大于主根节点,左右子树的层数相差不大于1
5
2 11
10 13
6