二叉树的前中后序遍历的三种实现（java)以及一些小习题

递归前序遍历
前序遍历过程：
（1）访问根节点；
（2）递归遍历左子树；
（3）递归遍历右子树；

先序遍历结果：A BDFE CGHI

 public void preTraversal(Node node){
       if (node != null) {  
         	System.out.print(node.getValue()+" ");
       	 	preTraversal(node.getLeft());
        	preTraversal(node.getRight());
        }
 }

递归中序遍历
中序遍历：
（1）遍历左子树；
（2）访问根节点；
（3）遍历右子树

中序遍历结果：DBEF A GHCI

public void  MidTraversal(Node node){
       if (node != null) {  
     		MidTraversa(node.getLeft());
     		System.out.print(node.getValue()+" ");
     		MidTraversa(node.getRight());
     	}
 }

递归后序遍历
后序遍历：
（1）采用后序递归遍历左子树；
（2）采用后序递归遍历右子树；
（3）访问根节点；

后序遍历的结果：DEFB HGIC A

 public void postTraversal(Node node){
        if (node != null) { 
        	 postTraversal(node.getLeft());
        	postTraversal(node.getRight());
        	System.out.print(node.getValue()+" ");
        	}
 }

作者：默默J
来源：CSDN
原文：https://blog.csdn.net/weixin_42636552/article/details/82973190
版权声明：本文为博主原创文章，转载请附上博文链接！