前序遍历、中序遍历、后序遍历、层次遍历

布满荆棘的人生 2022-10-27 00:30 326阅读 0赞

public class Tree { 
    
    	public static void main(String[] args) { 
    		TreeNode root = new TreeNode(1);
    		root.left = new TreeNode(2);
    		root.right = new TreeNode(3);
    		root.left.left = new TreeNode(4);
    		preOrder(root);
    		System.out.println("");
    		midOrder(root);
    		System.out.println("");
    		postOrder(root);
    		System.out.println("");
    		levOrder(root);
    	}
    	
    	static void preOrder(TreeNode node) { 
    		if (node == null) return;
    		System.out.printf("%d ", node.val);
    		preOrder(node.left);
    		preOrder(node.right);
    	}
    	static void midOrder(TreeNode node) { 
    		if (node == null) return;
    		midOrder(node.left);
    		System.out.printf("%d ", node.val);
    		midOrder(node.right);
    	}
    	static void postOrder(TreeNode node) { 
    		if (node == null) return;
    		postOrder(node.left);
    		postOrder(node.right);
    		System.out.printf("%d ", node.val);
    	}
    	static void levOrder(TreeNode node) { 
    		if (node == null) return;
    		Queue<TreeNode> queue = new LinkedList<TreeNode>();
    		queue.offer(node);
    		while(!queue.isEmpty()) { 
    			TreeNode tmp = queue.poll();
    			System.out.printf("%d ", tmp.val);
    			if (tmp.left != null) queue.offer(tmp.left);
    			if (tmp.right != null) queue.offer(tmp.right);
    		}
    	}
    }
    
    class TreeNode { 
    	int val;
    	TreeNode left;
    	TreeNode right;
    	TreeNode(int val) { 
    		this.val = val;
    	}
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，326人围观）

还没有评论，来说两句吧...

相关阅读

相关二叉树的前序遍历、中序遍历、后序遍历

一.前序遍历前序遍历按照“根结点-左子节点-右子节点”的顺序进行访问。 ![ffd12a9aa33b47b4b5cbf77bf74ce1e6.png][] 二.中

╰+攻爆jí腚メ/ 2024年03月23日 13:16/ 0 赞/ 73 阅读

相关二叉树的前序遍历、中序遍历、后序遍历

Python代码实现二叉树以下的实现思想是借鉴的尚硅谷-韩顺平数据结构与算法的java实现，[韩顺平老师视频地址-https://www.bilibili.com/vi

╰半夏微凉°/ 2023年03月13日 05:54/ 0 赞/ 168 阅读

相关二叉树的前序遍历中序遍历后序遍历

树的遍历一般是从左至右，按照根结点在前中后的顺序分为了前序遍历，中序遍历和后序遍历前序遍历: 根结点 --》左节点--》右节点

淩亂°似流年/ 2022年12月25日 13:53/ 0 赞/ 269 阅读

相关前序遍历、中序遍历、后序遍历、层次遍历

public class Tree { public static void main(String[] args) { TreeN

布满荆棘的人生/ 2022年10月27日 00:30/ 0 赞/ 327 阅读

相关先序遍历和中序遍历求后序遍历

//由先序遍历和中序遍历得到后序遍历 //算法思想 //首先由先序遍历的到根节点 //然后分成左子树和右子树 //把先序遍历的第一个给后序遍历的最后一个 \

青旅半醒/ 2022年09月19日 10:39/ 0 赞/ 234 阅读

相关算法：由后序遍历和中序遍历求前序遍历

假设一棵二叉树的后序遍历序列为 DGJHEBIFCA ，中序遍历序列为 DBGEHJACIF ，求前序遍历。整体思路是这样的，由后序遍历找到每个节点，然后由中序遍历判断左右

悠悠/ 2022年08月23日 13:48/ 0 赞/ 256 阅读

相关前序遍历和中序遍历求后序遍历

> 一个二叉树 > 前序遍历：GDAFEMHZ > 中序遍历：ADEFGHMZ > 求其后续遍历。求解过程 > 1. 这三种遍历不知道是什么意思的请自行搜索

红太狼/ 2022年07月27日 16:42/ 0 赞/ 242 阅读

相关二叉树的遍历（前序遍历、中序遍历、后序遍历）

二叉树在计算机科学中，二叉树是每个节点最多有两个子树的树结构。通常子树被称作左子树和右子树。树是一种重要的非线性数据结构，直观地看，它是数据元素（在树中称为结

短命女/ 2022年07月15日 16:07/ 0 赞/ 366 阅读

相关根据前序遍历和中序遍历求后序遍历

假设某二叉树的先序遍历序列是abdgcefh，[中序遍历][Link 1]序列是dgbaechf，画出二叉树，并给出其[后序遍历][Link 2]序列。分析过程：以

逃离我推掉我的手/ 2021年12月03日 05:07/ 0 赞/ 366 阅读

相关二叉树前序遍历，中序遍历，后序遍历以及层次遍历实现

一、二叉树的层次遍历　　1. 非递归实现：利用队列，存储每一层次的结点进队列，再通过出队操作完成层次遍历。代码： 1 / 2 Definitio

青旅半醒/ 2021年10月19日 03:32/ 0 赞/ 456 阅读