递归方式遍历二叉树:

Posted 误入IT界的农民工

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了递归方式遍历二叉树:相关的知识,希望对你有一定的参考价值。

/*
	 * 先根序
	 */
    public static void beforeShow(Node node) {
    	if (node == null) {
    		return;
    	}
    	System.out.println(node.data);
    	beforeShow(node.left);
    	beforeShow(node.right); 
    }
    
    /*
	 * 中根序
	 */
    public static void middleShow(Node node) {
    	if (node == null) {
    		return;
    	}
    	middleShow(node.left);
    	System.out.println(node.data);
    	middleShow(node.right); 
    }
    
    /*
	 * 后根序
	 */
    public static void lastShow(Node node) {
    	if (node == null) {
    		return;
    	}
    	lastShow(node.left);
    	lastShow(node.right); 
    	System.out.println(node.data);
    }
    

  

递归遍历二叉树:

 

以上是关于递归方式遍历二叉树:的主要内容,如果未能解决你的问题,请参考以下文章

二叉树的遍历(递归+迭代)

二叉树的遍历(递归+迭代)

二叉树遍历(先序中序后序)

二叉树的三种非递归遍历方式(附Cjava源码)

九十五二叉树的递归和非递归的遍历算法模板

九十五二叉树的递归和非递归的遍历算法模板