正在找到std :: list <string>?

时间:2018-11-09 04:14:54

标签: c++ list binary-search-tree stdlist

我得到了一个字符串列表,想找到中间的元素。 我想要这个中间元素,因为我正在使用该中间元素作为根节点从此列表构造一个二叉搜索树。

我将如何查找标准列表的中间元素,以便可以递归调用左侧和右侧来制作树?除了这部分,我了解BST的所有内容。

1 个答案:

答案 0 :(得分:0)

您可以使用size(),然后将其除以2并存储为整数。稍后,如果您想要左侧或右侧,则只需输入该数字并添加-1或+1