将关键字序列{5,2,11,5,13,10,6}建成一棵平衡二叉排序树,关键是什么叫做平衡二叉
问题描述:
将关键字序列{5,2,11,5,13,10,6}建成一棵平衡二叉排序树,关键是什么叫做平衡二叉
其实我觉得这题有个问题,就是出现了2个5.如果非要弄出个东西,我觉得是
6
5 11
2 5 10 13
但还是觉得不对.是不是题目错了- -
答
左子树根节点小于主根节点,右子树根节点大于主根节点,左右子树的层数相差不大于1
5
2 11
10 13
6