java 二叉树求和

最新推荐文章于 2024-07-30 09:08:14 发布

jcz1993520

最新推荐文章于 2024-07-30 09:08:14 发布

阅读量635

点赞数

分类专栏： java 文章标签：二叉树 java二叉树节点值求和

本文链接：https://blog.csdn.net/jcz1993520/article/details/100930666

版权

这是一个Java实现的二叉树数据结构，用于计算二叉树所有节点的值之和。通过`BTree`类创建二叉树，并使用`insert`方法插入节点，然后用`sum`方法遍历树并累加节点值。在`main`方法中，通过给定的数组创建二叉树并输出求和结果。

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

package com.java.aiwork.util.tree;


import java.util.ArrayList;
import java.util.List;
import java.util.Objects;

/**
 * @author wsjcz
 * @Date 2019/09/17
 *
 */
public class BTree {

    private int data;

    private BTree left;

    private BTree right;

    public BTree(int data) {
        this.data=data;
        left=null;
        right=null;
    }

    public int getData() {
        return data;
    }



    //可以自定义需求创建
    public void insert(BTree root, int data) { // 向插入子节点
        if (data > root.data) // 二叉树的左节点都比根节点小
        {
            if (root.right == null) {
                root.right = new BTree(data);
            } else {
                this.insert(root.right, data);
            }
        } else { // 二叉树的右节点都比根节点大
            if (root.left == null) {
                root.left = new BTree(data);
            } else {
                this.insert(root.left, data);
            }
        }
    }

    private static int