首页 > 其他 > 详细

递归方式遍历二叉树:

时间:2017-11-11 13:53:00      阅读:296      评论:0      收藏:0      [点我收藏+]
/*
	 * 先根序
	 */
    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);
    }
    

  

递归遍历二叉树:

 

递归方式遍历二叉树:

原文:http://www.cnblogs.com/wangxiaowang/p/7818799.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!