二叉树中序遍历-递归与非递归

最新推荐文章于 2022-12-20 17:50:43 发布

也想洒脱

最新推荐文章于 2022-12-20 17:50:43 发布

阅读量107

点赞数

分类专栏：算法文章标签：二叉树

本文链接：https://blog.csdn.net/weixin_44629054/article/details/119789803

版权

算法专栏收录该内容

21 篇文章 0 订阅

订阅专栏

本文介绍了两种不同的二叉树节点遍历方法：递归版本和非递归版本。递归版本通过递归调用函数实现左子树的反转和右子树的遍历；非递归版本利用栈来辅助，先将所有节点压栈，然后依次处理左子树，输出节点值，并处理右子树。这两种方法都是对二叉树节点的深度优先遍历的实现。

摘要由CSDN通过智能技术生成

递归版本：

public static void reversePos(Node head){
        if (head == null)
            return;
        reversePos(head.left);
        System.out.print(head.value+",");
        reversePos(head.right);
    }

非递归版本：

public static void unReversePos(Node head){
        if (head != null){
            Stack<Node> stack = new Stack<>();
            while (!stack.isEmpty() || head != null){
                    if (head != null ){
                        stack.push(head);
                        head = head.left;
                    }else {
                        head = stack.pop();
                        System.out.print(head.value+",");
                        head = head.right;
                    }
                }
            }
        }