| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 600 人关注过本帖
标题:用队列可以写这个算法吗?和用栈实现有什么区别?
只看楼主 加入收藏
dxyztt
Rank: 2
等 级:论坛游民
帖 子:73
专家分:17
注 册:2009-3-14
结帖率:94.44%
收藏
 问题点数:0 回复次数:0 
用队列可以写这个算法吗?和用栈实现有什么区别?
题:二叉树以二叉链表存储,设计一算法将二叉树中的左右孩子交换

非递归算法,用队列实现可以吗?用队列和用栈实现有什么区别?
帮忙解释一下(这是我写的用队列实现的算法)

void Exchange(BiTree bt)
{
    if(bt)
    {
        InitQueue(Q);
        EnQueue(Q,bt);
        while(!EmptyQueue(Q))
        {
            DeQueue(Q,p);
            if(p->lchild||p->rchild)
                s=p->rchild;
            p->rchild=p->lchild;
            p->lchild=s;
            else
            {
                if(p->lchild)
                    EnQueue(Q,p->lchild);
                if(p->rchild)
                    EnQueue(Q,p->rchild);
            }
        }
    }
}
搜索更多相关主题的帖子: 算法 队列 
2009-11-04 21:31
快速回复:用队列可以写这个算法吗?和用栈实现有什么区别?
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.014002 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved