• 所有问题

    • 二叉树中序遍历递归算法转换为非递归算法思路、求思路啊思路！！！

    转换为非递归算法

    是怎么用堆栈的，我看得懂，但是自己又写不了，类似这种递归转非递归要怎么使用堆栈！求思路啊思路！！！

    举报该问题
    推荐答案   2012-12-01
    你先把流程图画出来，这种栈的应用多思考，联想就熟练了
    温馨提示：答案为网友推荐，仅供参考
    相似回答
    用JAVA语言实现二叉树的层次遍历的非递归算法及查找算法。答：方法1：访问T->data后，将T入栈，遍历左子树；遍历完左子树返回时，栈顶元素应为T，出栈，再先序遍历T的右子树。方法2：访问T->data后，将T->rchild入栈，遍历左子树；遍历完左子树返回时，栈顶元素应为T->rchild，出栈，遍历以该指针为根的子树。【算法1】void PreOrder(BiTree T, Statu...
    大家正在搜
    中序遍历二叉树的递归算法非递归中序遍历二叉树二叉树的递归遍历算法二叉树后序遍历的非递归实现二叉树的中序遍历算法二叉树遍历非递归先序递归遍历二叉树二叉树先序遍历算法后序遍历非递归算法
    相关问题
    怎样实现二叉树的前序遍历的非递归算法
    二叉树 请问这棵二叉树先序遍历的结果是什么？它的非递归算法如...
    二叉树中序遍历非递归算法(c语言实现）
    建立一棵二叉树，要求分别用递归和非递归方法实现二叉树的先序、...
    二叉树中序遍历的非递归算法
    二叉树非递归后序遍历的思路是什么
    二叉树遍历，递归与非递归，前序中序后序遍历,C代码