读书人

多叉树创造//求非递归方式。

发布时间: 2013-10-14 12:54:46 作者: rapoo

多叉树创建//求非递归方式。。。。
多叉树创造//求非递归方式。
这个结构如何创建?
[解决办法]
不用递归 那就用栈
vector<Tree *> stack;

先把 root 压栈

while( !stack.empty() )
{
出栈,构造
本来递归的语句 改为 入栈
}
[解决办法]
呵呵 多叉 没见过。。。。 能写吗

引用:
不用递归 那就用栈
vector<Tree *> stack;

先把 root 压栈

while( !stack.empty() )
{
出栈,构造
本来递归的语句 改为 入栈
}

读书人网 >C++

热点推荐