java 中序遍历（递归、堆栈）

最新推荐文章于 2024-09-18 20:43:55 发布

天黑，请闭眼

最新推荐文章于 2024-09-18 20:43:55 发布

阅读量1.8k

点赞数

分类专栏：后端菜鸟

本文链接：https://blog.csdn.net/weixin_42706227/article/details/88728826

版权

后端菜鸟专栏收录该内容

40 篇文章 1 订阅

订阅专栏

递归

源代码：

 //中序遍历--递归
    public void theFirstTraversal(Node n){
        if(n.getLeftNode()!=null)
            theFirstTraversal(n.getLeftNode());
        printNode(n);
        if(n.getRightNode()!=null)
            theFirstTraversal(n.getRightNode());
    }

堆栈

源代码：

 //中序遍历--堆栈
    public void theFirstTraversalStack(Node root){
        Stack<Node> stack=new Stack<Node>();
        Node node=root;
        while (node!=null || stack.size()>0){
            if(node!=null){
                stack.push(node);
                node=node.getLeftNode();
            }else{
                node=stack.pop();
                printNode(node);
                node=node.getRightNode();
            }
        }
    }