标签： binary-tree binary-search-tree complete
我试图找出一个可以将给定的排序数组转换为几乎完成的二进制搜索树的函数。
解决方案是按顺序打印已创建的树（应该是Almost Complete二进制搜索树）以进行Inorder遍历，但是为前序遍历提供了错误的结果。这显然意味着树不是我期待的那种（二元搜索树（几乎完成））。
几乎完整的二进制搜索树=除最后一级之外的所有级别都已完全填充。
问题
非二进制搜索树是否可以按顺序进行排序？