二叉树~查找指定节点

最新推荐文章于 2023-11-14 14:39:39 发布

走上Java的不归之路

最新推荐文章于 2023-11-14 14:39:39 发布

阅读量912

点赞数

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

本文链接：https://blog.csdn.net/qq_45058113/article/details/124147033

版权

这篇博客介绍了如何在二叉树中进行前序、中序和后序查找，特别是在查找heroNo为5的节点时的实现过程。通过具体的代码实现，展示了不同查找方式的操作步骤，并分析了每种方法的比较次数。

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

要求：
1)请编写前序查找，中序查找和后序查找的方法。
2) 并分别使用手种查找方式，查找heroNo = 5的节点
3) 并分析各种查找方式，分别比较了多少次

思路如下：

代码实现：

//二叉树的遍历:前序、中序、后序
public class BinaryTreeDemo {

    public static void main(String[] args) {
        //先需要创建一个二叉树
        BinaryTree binaryTree = new BinaryTree();

        //创建需要的节点
        HeroNode root = new HeroNode(1, "宋江");
        HeroNode node2 = new HeroNode(2, "吴用");
        HeroNode node3 = new HeroNode(3, "卢俊义");
        HeroNode node4 = new HeroNode(4, "林冲");

        //说明：先手动的创建二叉树，后面我们用递归的方式创建
        root.setLeft(node2);
        root.setRight(node3);
        node3.setRight(node4);
        binaryTree.setRoot(root);

        //在3号节点，增加一个左子节点，
        HeroNo