【数据结构】二叉树遍历（Java实现）

最新推荐文章于 2024-09-27 11:10:57 发布
原创 最新推荐文章于 2024-09-27 11:10:57 发布 · 753 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#数据结构 #二叉树

这篇博客介绍了如何根据先序遍历字符串构建二叉树，并实现中序遍历。通过两种不同的方法，一是利用先序遍历思想构建二叉树后再中序遍历，二是利用栈直接处理输入字符串得到中序遍历序列。给出了具体的Java代码实现。

题目描述

编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。 例如如下的先序遍历字符串： ABC##DE#G##F### 其中“#”表示的是空格，空格字符代表空树。建立起此二叉树以后，再对二叉树进行中序遍历，输出遍历结果。

题目链接：https://www.nowcoder.com/practice/4b91205483694f449f94c179883c1fef?tpId=60&&tqId=29483&rp=1&ru=/activity/oj&qru=/ta/tsing-kaoyan/question-ranking

输入描述:输入包括1行字符串，长度不超过100。

输出描述:

可能有多组测试数据，对于每组数据， 输出将输入字符串建立二叉树后中序遍历的序列，每个字符后面都有一个空格。 每个输出结果占一行。

示例1

输入：abc##de#g##f###

输出：c b e g d f a

方法1：

利用输入的数组构建一颗二叉树，然后进行中序遍历；构建二叉树利用的是先序遍历的思想

代码如下：


                

        

    


  


        

            

                      
                        最低0.47元/天 解锁文章
                          
                      
            

        


    



                



	

		

			

				
					
数据结构-二叉树Java实现及其遍历算法

				
			

			

				

					09-24
				

			

		

		

			
				
在计算机科学和程序设计领域，...通过Java语言实现二叉树的中序遍历是一个极佳的练习，它不仅帮助程序员熟悉数据结构的实现，还加深了对递归思想的理解。对于希望提升编程能力的开发者而言，这部分知识是不可或缺的。

			
		

	



                

            
              



	

		

			

				
					
java编程实现数据结构之遍历中序线索二叉树

					
最新发布

				
			

			

				

					07-22
				

			

		

		

			
				
在Java中实现这样的数据结构和算法，不仅需要对二叉树、递归、迭代等概念有深入理解，还需要掌握面向对象编程的技巧，如类的定义、方法的封装等。此外，对于复杂的数据结构和算法，良好的代码组织和注释习惯也是必不...

			
		

	



              


  
              

                


	

		

			

				
					
java数据结构之二叉树的遍历

				
			

			

				

					sticker_start_tag的博客
				

				

					12-14
					
					748
					
				

			

		

		

			
				
实验目的
1、掌握二叉树的特点及其存储方式；
2、掌握二叉树的创建；
3、掌握二叉树先序、中序、后序遍历的基本方法及应用；
实验内容
1、用先序方法建立一棵二叉树；
2、实现先序、中序和后序遍历二叉树的操作；
3、实现统计二叉树叶子结点个数和计算二叉树深度的操作；
实验步骤
1、二叉链表节点类的定义；
2、二叉树类的定义；
3、建立下图所示的二叉树	abd###ce##f##

以字符串的形式“根...

			
		

	





	

		

			

				
					
java数据结构二叉树遍历_java数据结构 之 二叉树的遍历(1)

				
			

			

				

					weixin_39581716的博客
				

				

					02-27
					
					177
					
				

			

		

		

			
				
树(tree)是一种抽象数据类型(ADT)，用来模拟具有树状结构性质的数据集合。它是由n(n>0)个有限节点通过连接它们的边组成一个具有层次关系的集合节点：上图的圆圈，比如A,B,C等都是表示节点。节点一般代表一些实体，在java面向对象编程中，节点一般代表对象。边：连接节点的线称为边，边表示节点的关联关系。一般从一个节点到另一个节点的唯一方法就是沿着一条顺着有边的道路前进。在Java当中通...

			
		

	



		

			
		



	

		

			

				
					
Java数据结构之二叉树遍历

				
			

			

				

					weixin_44270248的博客
				

				

					05-16
					
					343
					
				

			

		

		

			
				
二叉树遍历指沿着魔调搜索路径访问二叉树的结点，每个结点被访问的次数有且仅有一次。
先序遍历
先遍历根节点，再遍历左子树，最后遍历右子树，如图1。

递归算法
递归算法结构简单，易于实现，但是在时间上开销较大，运行效率较低。
	/**
	 * @param BiTreeNode root 根结点
	 */
	public void preOrder(BiTreeNode root) {
		if (...

			
		

	





	

		

			

				
					
数据结构 | 二叉树遍历（Java）

				
			

			

				

					xxzaa的博客
				

				

					04-21
					
					1054
					
				

			

		

		

			
				
二叉树的节点定义



			
		

	





	

		

			

				
					
java数据结构之二叉树及对应的遍历

				
			

			

				

					java__liyong的博客
				

				

					12-20
					
					244
					
				

			

		

		

			
				
java代码如下：


package 数据结构;

public class Tree {
     NodeTree root;//根节点
    public void insert(long value,String name){//向树中插入元素
    	NodeTree current=root;//给根节点取个别名
    	NodeTree newnode=new NodeTre...

			
		

	





	

		

			

				
					
【数据结构】—二叉树遍历

				
			

			

				

					四季轮换叶，一路招摇胜
				

				

					05-01
					
					1347
					
				

			

		

		

			
				
树是由n(n>=0)个结点所构成的有限集合。对于一颗非空树，其中有且仅有一个没有前驱的结点，这个结点就是【根节点】，其余结点有且仅有一个前驱，但可以有多个后继。今天讲解一下二叉树的三种遍历方法...

			
		

	





	

		

			

				
					
数据结构-二叉树介绍及其在Java中遍历算法实现

				
			

			

				

					jackiendsc的博客
				

				

					09-27
					
					1367
					
				

			

		

		

			
				
1、二叉树（Binary tree）的定义二叉树（binary tree）是树形结构的一个重要类型，是指树中节点的度不大于2的有序树，它是一种最简单且最重要的树。二叉树的递归定义为：二叉树是一棵空树，或者是一棵由一个根节点和两棵互不相交的，分别称作根的左子树和右子树组成的非空树；2、二叉树具的性质性质1：二叉树的第i层上至多有2i-1（i≥1）个节点。性质2：深度为h的二叉树中至多含有2h-1个节点。性质3：若在任意一棵二叉树中，有n0个叶子节点，有n2个度为2的节点，则必有n0=n2+1。性质4。

			
		

	





	

		

			

				
					
数据结构-树型实现二叉树的遍历（Java）

				
			

			

				

					m0_53572054的博客
				

				

					06-20
					
					380
					
				

			

		

		

			
				
首先判断根节点是否为空，然后初始化队列queue，并将根节点root加入到队列中去，当队列不为空时，队列中弹出节点node，加入到结果中去，如果左子树非空，左子树加入到队列中去，如果右子树非空，右子树加入到队列中去。后序遍历（Postorder Traversal）的访问顺序：后序遍历左子树à后序遍历右子树à根节点。前序遍历（Preorder Traversal）的访问顺序：根节点à前序遍历左子树à前序遍历右子树。先序遍历的代码实现首先先判断根节点是否为空，为空就遍历就结束了；本题要求实现给定二叉树的。

			
		

	





	

		

			

				
					
数据结构-二叉树的遍历（Java实现）

				
			

			

				

					z1941563559的博客
				

				

					09-13
					
					419
					
				

			

		

		

			
				
二叉树介绍

二叉树的概念：一棵二叉树是节点的一个有限集合，该集合或者为空，或者由一个根节点加上两棵左子树和右子树组成

二叉树具有如下特点： 
1、每个结点最多有两棵子树，结点的度最大为2。 
2、左子树和右子树是有顺序的，次序不能颠倒。 
3、即使某结点只有一个子树，也要区分左右子树。

二叉树是递归定义的，其结点有左右子树之分，逻辑上二叉树有五种基本形态： 
(1)空二叉树——如图(a)； ...

			
		

	





	

		

			

				
					
Java数据结构之树结构-二叉树（创建和遍历）

				
			

			

				

					jiu_yu的博客
				

				

					08-10
					
					462
					
				

			

		

		

			
				
二叉树即每个节点子节点最多为2的树结构。
（满二叉树）

（完全二叉树）

先序遍历，后续遍历，中序遍历道理是一样的，只不过顺序不同.
这里以中序遍历为例，以下是遍历的顺序，思想就是先找中间节点，再找左节点，再找右节点。但是因为每个节点都有其对应的左子树与右子树。所以找完中间节点之后应该是对其左子树应用中序遍历，再对其右子树进行中序遍历。这个思想在Java代码中体现为递归思想。

源代码
package binaryTree;
/**
 * 树结构-二叉树（创建和遍历）
 * @author cx998
 

			
		

	





	

		

			

				
					
Java数据结构（15）----二叉树的三种遍历

				
			

			

				

					qq_44752800的博客
				

				

					05-27
					
					272
					
				

			

		

		

			
				
二叉树
在计算机科学中，二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。
一棵深度为k，且有2^k-1个结点的二叉树，称为满二叉树。这种树的特点是每一层上的结点数都是最大结点数。而在一棵二叉树中，除最后一层外，若其余层都是满的，并且或者最后一层是满的，或者是在右边缺少连续若干结点，则此二叉树为完全二叉树。具有n个结点的完全二叉树的深度为floor(log2n)+1。深度为k的完全二叉

			
		

	





	

		

			

				
					
Java实现二叉树遍历算法

				
			

			

				

					Heck's blog       
				

				

					12-22
					
					326
					
				

			

		

		

			
				
在JAVA中实现二叉树，程序如下

　[code="java"]　//********************************************************************

　　//filename: BinaryTreeTest.java

　　//purpose: test a binarytree with java

　　//author...

			
		

	





	

		

			

				
					
LeetCode-94. 二叉树的中序遍历

				
			

			

				

					Wenrui Xie的博客
				

				

					02-01
					
					852
					
				

			

		

		

			
				
题目描述：

给定一个二叉树的根节点root，返回它的中序遍历。




输入：root = [1,null,2,3]
输出：[1,3,2]


思路分析：

用递归或是迭代算法来解决。

递归：

首先我们需要了解什么是二叉树的中序遍历：按照访问左子树——根节点——右子树的方式遍历这棵树，而在访问左子树或者右子树的时候我们按照同样的方式遍历，直到遍历完整棵树。因此整个遍历过程天然具有递归的性质，我们可以直接用递归函数来模拟这一过程。

定义 inorder(root) 表示当前遍历到root 节点...

			
		

	





	

		

			

				
					
数据结构8--二叉树的历遍（java代码实现二叉树的遍历）

				
			

			

				

					最后的武艺集大成者
				

				

					11-19
					
					289
					
				

			

		

		

			
				
本篇博客主要基于二叉树的创建上实现对二叉树的遍历

1.二叉树的遍历

    二叉树的遍历是指以某种次序访问二叉树中的所有节点，并且使每个节点恰好只被访问一次。

    遍历的方式有三种：

   1.先序遍历：

    先序遍是历先访问根节点

    访问左子树

    访问右子树

     

  2.中序遍历

    中序遍历是把根节点的遍历放在中间

   

3.后序遍历：...

			
		

	





	

		

			

				
					
数据结构 —— 二叉树的4种遍历，java代码实现

				
			

			

				

					Eaxker
				

				

					01-08
					
					777
					
				

			

		

		

			
				
import java.util.LinkedList;

public class TreeSearch {
    //https://blog.youkuaiyun.com/xiaojin21cen/article/details/96971188
    //创建一个二叉树
    public TreeNode getTargetTree(){
        //叶子节点
        TreeNode G=new TreeNode("G");
        TreeNode D=new TreeNo.

			
		

	





	

		

			

				
					
Java数据结构——二叉树的遍历

				
			

			

				

					Racheil的博客
				

				

					07-23
					
					410
					
				

			

		

		

			
				
首先，什么是二叉树的遍历呢？


二叉树的遍历是指从根结点出发，按照某种次序依次访问二叉树中所有结点，使得每个结点被访问一次且仅被访问一次。


为什么要遍历二叉树呢？


因为计算机只会处理线性序列，而我们研究遍历，就是把树中的结点变成某种意义的线性序列，这给程序的实现带来了好处。


在遍历二叉树之前，我们首先要创建一个二叉树，想要创建如下图的二叉树，就要先进行二叉树的扩展，也就是将二叉树...

			
		

	





	

		

			

				
					
刷题 | 二叉树的各种遍历java实现

				
			

			

				

					qq_39536158的博客
				

				

					01-22
					
					212
					
				

			

		

		

			
				
package ImportantAlgorithm;



import javafx.geometry.Pos;

import java.util.ArrayDeque;

public class PreOrder {
    public static void main(String[] args) {
        TreeNode a1 = new TreeNode(5);
 ...

			
		

	





	

		

			

				
					
Java数据结构复习：二叉树遍历详解

				
			

			

				

					
				

			

		

		

			
				
"Java基础复习笔记08数据结构-二叉树和二叉树的遍历"  这篇笔记主要探讨了Java中的数据结构——二叉树及其遍历方法。二叉树是一种非线性数据结构，每个节点最多有两个子节点，通常分为左子节点和右子节点。在计算机...

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

  

	
    

      

      

      

        
        

          
          

            

              成就一亿技术人!
            

            

              拼手气红包6.0元
            

          

        

        

          

            还能输入1000个字符
          

          

             
          

          

            

              红包
              添加红包
            

            

              表情包
              插入表情
              

                

              

            

            

              表情包
              代码片
              

                
              

            

            

              
              
              
              
              
              
              
            

          

        

      

    

		

			

			

			

					 条评论被折叠 查看
			

			

				
			

		

	

	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

                
 1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
 2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

              

            

          

      

      余额充值