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

最新推荐文章于 2024-04-30 08:53:30 发布

花花脸的猫

最新推荐文章于 2024-04-30 08:53:30 发布

阅读量502

点赞数

分类专栏：牛客

牛客专栏收录该内容

33 篇文章 0 订阅

订阅专栏

递归前序遍历
前序遍历过程：
（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
版权声明：本文为博主原创文章，转载请附上博文链接！