树—递归遍历、查找、删除

最新推荐文章于 2022-05-05 11:45:16 发布

kekeoneone

最新推荐文章于 2022-05-05 11:45:16 发布

阅读量154

点赞数

分类专栏：树

本文链接：https://blog.csdn.net/m0_45703532/article/details/105068517

版权

这篇博客探讨了树数据结构的三种核心操作：如何使用递归进行遍历，如何查找特定节点，以及如何删除节点。删除节点时，如果节点是叶子结点，直接删除；若非叶子结点，需删除其子树。

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

package com;

public class Node {
    private int id;
    private String name;

    private Node left;
    private Node right;

    public Node (int id,String name){
        this.id=id;
        this.name=name;
    }

    public int getId() {
        return id;
    }

    public void setId(int id) {
        this.id = id;
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public Node getLeft() {
        return left;
    }

    public void setLeft(Node left) {
        this.left = left;
    }

    public Node getRight() {
        return right;
    }

    public void setRight(Node right) {
        this.right = right;
    }

    @Override
    public String toString() {
        return "Node{" +
                "id=" + id +
                ", name='" + name + '\'' +
                '}';