2 ted0623 ted0623 于 2014.10.31 22:36 提问

使BST的高度最小,而且小的值插入在前,好吧我承认这是作业,但确实不会

从空二叉树开始,严格按照二叉搜索树的插入算法(不进行旋转平衡),逐个插入关键码构造出一棵二叉搜索树,以怎样的顺序插入关键码集合{14,32,47,6,9,12,78,63,29,81}可以使得树的深度最小?请依次写出插入到树中的元素,每两个元素之间用一个空格隔开。如果有多组满足要求的方案,请使得你的答案中先插入的元素尽可能的小。

我是这样插的:29 9 6 12 14 63 32 47 78 81

Csdn user default icon
上传中...
上传图片
插入图片