根据路径构建目录树

[liwz11]

输入n（已知，比如说100万）行，每行对应一条路径，由/作为各层目录名分隔。以先序遍历形式给出目录结构
同层目录按照字典序，每深入一层，目录前需增加两空格缩进。
比如：输入
usr/local/bin
usr/bin
bin
usr/share
zip
输出对应为
bin
usr
bin
local
bin
share
zip

要求用C++基本语言实现，求各路大神指点

[「已注销」]

每读取一行，先获取第一个 "/" 左边的数据，查找符合该文字的项如果不存在则创建，如果存在则继续查找第二个 "/" 左边的数据，还跟上面一样进行操作即可。

[visanity]

lz，给你一段参考代码
void CDemoDlg::Search(HTREEITEM hParent, int nOffset)
{
CString strText = _T("");

HTREEITEM hChild = NULL;

//获得该项的子项
hChild = m_ctrlTree.GetChildItem(hParent);

while (hChild != NULL)
{
//获得子项的文本
strText = m_ctrlTree.GetItemText(hChild);

//根据偏移量在字符串中插入空格
for (int n = 0; n < nOffset; n++)
{
strText.Insert(0, _T(" "));
}

//在列表框中添加文本
m_ctrlList.AddString(strText);

//子项是否有子项
if (m_ctrlTree.ItemHasChildren(hChild))
{
//遍历下级子项
Search(hChild, nOffset + 1);
}

//获得子项的兄弟项
hChild = m_ctrlTree.GetNextItem(hChild, TVGN_NEXT);
}
}