JAVA数据结构与算法之二叉树查找（前中后三种）

最新推荐文章于 2022-12-18 12:08:35 发布

iCanCode

最新推荐文章于 2022-12-18 12:08:35 发布

阅读量251

点赞数

分类专栏：数据结构与算法文章标签：数据结构算法 java 二叉树

本文链接：https://blog.csdn.net/iCanCode/article/details/108851142

版权

本文介绍了如何使用JAVA实现二叉树的前、中、后序遍历，作为作者复习数据结构与算法的一部分，适合有一定基础的读者。博客提供了代码实现，并鼓励读者一起学习探讨。

摘要由CSDN通过智能技术生成

前言

最近面临毕业就业，在复习数据结构与算法，为了更好地掌握，加深印象，所以决定写一些博客来知识复现。
温馨提示：这篇博客可能不适合刚学数据结构的新手。

代码实现

package sjjg;

public class BinarySearchTree {
   

	public static void main(String[] args) {
   
		// TODO Auto-generated method stub
		BinaryTree3 binaryTree = new BinaryTree3();
		HeroNode3 root = new HeroNode3(1, "宋江");
		HeroNode3 node2 = new HeroNode3(2, "吴用");
		HeroNode3 node3 = new HeroNode3(3, "卢俊义");
		HeroNode3 node4 = new HeroNode3(4, "林冲");
		HeroNode3 node5 = new HeroNode3(5, "关胜");

		root.setLeft(node2);
		root.setRight(node3);
		node3.setRight(node4);
		node3.setLeft(node5);
		binaryTree.setRoot(root);

		System.out.println("前序查找-----");
		HeroNode3 resNode = binaryTree.preSearch(3);
		if (resNode != null) {
   
			System.out.printf("找到了，信息为 no=%d name=%s", resNode.getNo(), resNode