解析：高度最大为n，因为n个不同的数可以是递减或递增，即其高度不会超过n,而高度最少的话，我们可以想到：当这n个不同的数排成满二叉树时，高度就应该是最小的，可设高度为h，则有：(2^h) -1 = n,解出h,记得往上取整哦！！！
用n个不同的数来构造二叉排序树,其高度不会超过?,但也不会少于?(假定空二叉树的高度为0)
猜你喜欢
转载自blog.csdn.net/qq_41104871/article/details/101170628
今日推荐
周排行