暴力法求二叉树内最大路径长度

本文探讨如何使用暴力遍历方法寻找二叉树内的最大路径,强调起点和终点为叶子节点的情况。
摘要由CSDN通过智能技术生成

原理很简单,二叉树内最大的路径的起点和终点一定是叶子。据此可以遍历所有的叶子进行暴力求解(好好的分治法能解决的问题被我弄成这样)


二叉树的节点定义如下:

package cn.edu.nju.zyf.longestPathWithinABinaryTree;

public class Node {
	private String data;
	public Node parent;
	public Node leftChild;
	public Node rightChild;
	
	public Node() {
		
	}
	public Node(String str) {
		this.data = str;
	}
	
	public String getData() {
		return data;
	}
	public void setData(String data) {
		this.data = data;
	}
}

辅助类(中的数据在初始化的时候搞定)

package cn.edu.nju.zyf.longestPathWithinABinaryTree;

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

public class LongestPathWithinABinaryTreeUtil {
	private Node root;
	private List<Node> leaves = new ArrayList<Node>();
	private List<ArrayList<Node>> pathsFromLeafToRoot = new ArrayList<ArrayList<Node>>();
	private i
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值