首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C++ >

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

2013-10-14 
多叉树创建//求非递归方式。。。。这个结构如何创建?[解决办法]不用递归 那就用栈vectorTree * stack先把 r

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

先把 root 压栈

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

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

先把 root 压栈

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

热点排行