从上往下按层打印树的每个结点

最新推荐文章于 2024-10-02 10:53:34 发布

weixin_34403693

最新推荐文章于 2024-10-02 10:53:34 发布

阅读量87

点赞数

文章标签： python

原文链接：https://my.oschina.net/u/138995/blog/308089

版权

2019独角兽企业重金招聘Python工程师标准>>>

public static void printTreeFromBttom(MyNode node){
    	Queue<MyNode> queue = new LinkedList<MyNode>();
    	queue.add(node);
    	while(!queue.isEmpty()){
    		MyNode nodeTmp = queue.poll();
    		System.out.println(nodeTmp.data);
    		if(nodeTmp.left != null){
    		    queue.add(nodeTmp.left);
    		}
    		
    		if(nodeTmp.right != null){
    			queue.add(nodeTmp.right);
    		}
    	}
    }

转载于:https://my.oschina.net/u/138995/blog/308089