二叉树的遍历代码(深度遍历+广度遍历)

二叉树的遍历

深度遍历

//深度遍历 node 为根节点，使用递归的方法
    //中序遍历
	public void mid(TreeNode node) {
         if(node!=null) {
        	 mid(node.leftChild);
        	 System.out.println(node.value);
        	 mid(node.rightChild);
         }
	}
	//前序遍历
	public void  before(TreeNode node) {
        if(node!=null) {
        	System.out.println(node.value);
        	before(node.leftChild);
        	before(node.rightChild);
        }
	}
	//后序遍历
	public void after(TreeNode node) {
        if(node!=null) {      
        	after(node.leftChild);
        	after(node.rightChild);
       	 	System.out.println(node.value);
        }
	}

广度遍历

//使用辅助队列 root为根节点
public void Order(TreeNode root) {
        //创建队列
		LinkedList<TreeNode> queue =new LinkedList<>();
        //入队
		queue.add(root);
        //当队列不为空，一直执行
		while(!queue.isEmpty()) {
            //以下代码把每一个节点入队，包括所有左子树，右子树。并出队输出出来。
			TreeNode temp=queue.pop();
			System.out.print(temp.value+"  ");
			if(temp.leftChild!=null) {
				queue.add(temp.leftChild);
			}
			if(temp.rightChild!=null) {
				queue.add(temp.rightChild);
			}
		}
		System.out.println();
	}