多叉树创建//求非递归方式。。。。
这个结构如何创建?
[解决办法]
不用递归 那就用栈
vector<Tree *> stack;
先把 root 压栈
while( !stack.empty() )
{
出栈,构造
本来递归的语句 改为 入栈
}
[解决办法]
呵呵 多叉 没见过。。。。 能写吗
发布时间: 2013-10-14 12:54:46 作者: rapoo
多叉树创建//求非递归方式。。。。
这个结构如何创建?
[解决办法]
不用递归 那就用栈
vector<Tree *> stack;
先把 root 压栈
while( !stack.empty() )
{
出栈,构造
本来递归的语句 改为 入栈
}
[解决办法]
呵呵 多叉 没见过。。。。 能写吗