递归遍历二叉树并且求和

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

暗夜古语

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

阅读量2.4k

点赞数 3

文章标签： java 遍历二叉树结点求和递归

本文链接：https://blog.csdn.net/weixin_43701424/article/details/89373513

版权

本文介绍了如何使用Java实现二叉树的递归遍历，并在遍历过程中计算所有节点的和。首先创建了一个TreeNode类表示二叉树节点，接着在BinaryTree类中定义了先序遍历方法，通过递归计算节点值的总和。最后通过Test类进行测试，输出先序遍历的结果和节点和。

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

递归遍历二叉树并且求和

一、创建结点

public class TreeNode {
private int value;
private TreeNode lnode;
private TreeNode rnode;

构造方法+get、set方法

public TreeNode() {
	super();
	// TODO Auto-generated constructor stub
}

public TreeNode(int value, TreeNode lnode, TreeNode rnode) {
	super();
	this.value = value;
	this.lnode = lnode;
	this.rnode = rnode;
}

public int getValue() {
	return value;
}

public void setValue(int value) {
	this.value = value;
}

public TreeNode getLnode() {
	return lnode;
}

public void setLnode(TreeNode lnode) {
	this.lnode = lnode;
}

public TreeNode getRnode() {
	return rnode;
}

public void setRnode(TreeNode rnode) {
	this.rnode = rnode;
}

}
二、递归二叉树的方法

package com.zzy.tree;

public class BinaryTree {
static int sum=0;
//创建sum变量
/**
* 先序遍历
*
* @param root
*/
public int preorder(Tre