7-7 实现tree命令(多叉树的存储与遍历)

这道题的关键就是多叉树的存储与遍历，还有一些stringstream 的使用方法

还有就是四个字符串的输出条件。

file1 dir # # file2 # #

如果我们要提取上面一段当中的字符串我们可以采用以下代码

string read,write;
vector<string>word;
getcilne(cin,read);
stringstream x;
x<<read;
while(x.rudbuf()->in_avail()!=0)
{
x>>write;
word.push_back(write);
}

将其中的无空格字符串push_back()到word数组中

还有该题意的理解，在输入#的时候是停止输入这一层，之后进行下一层或者是这一层下一个子树的输入。

对于这道题的多叉树的存储和遍历我们要用一个循环和递归来进行。具体看一下代码

void build(node *o,int deep)
{
	while(begin1<end1)
	{
		if(word[begin1]!="#")
		{
			node *o1=new node;
			o1->name=word[begin1];
			o1->deep=deep+1;
			o->kids.push_back(o1);
			begin1++;
		}
		else 
		{
			begin1++;
			for(int i=0;i<o->kids.size();i++)
			{
				build(o->kids[i],deep+1);
			}
			return ;
		}
	}
}

以上函数是将word容器中的元素插入到多叉树中，

void put(node *o)
{
	cout<<o->name<<endl;
	for(int i=0;i<o->kids.size();i++)
	{
		put(o->kids[i]);
	}
}

以上函数是多叉树的遍历。

最后附上具体代码。

#include<bits/stdc++.h>
using namespace std;
typedef struct Node
{
	string name;
	vector<Node *>kids;
	int deep;
}node;
int begin1,end1;
vector<string>word;
void build(node *o,int deep)
{
	while(begin1<end1)
	{
		if(word[begin1]!="#")
		{
			node *o1=new node;
			o1->name=word[begin1];
			o1->deep=deep+1;
			o->kids.push_back(o1);
			begin1++;
		}
		else 
		{
			begin1++;
			for(int i=0;i<o->kids.size();i++)
			{
				build(o->kids[i],deep+1);
			}
			return ;
		}
	}
}
void put(node *o)
{
	cout<<o->name<<endl;
	for(int i=0;i<o->kids.size();i++)
	{
		put(o->kids[i]);
	}
}
int main()
{
  string read,write;
  while(getline(cin,read))
  {
  	stringstream x;x<<read;
  
  	while(x.rdbuf()->in_avail() != 0)
  	  {
  		x>>write;
  		word.push_back(write);
	  }
	  node *o=new node;
	  o->name=".";
	  o->deep=0;
	  begin1=0;end1=word.size();
	  build(o,0);
	  put(o);
  }
}