根据输入的字符串构造树

～下一站完美～

于 2020-08-19 15:49:48 发布

阅读量553

点赞数

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/weixin_43181521/article/details/108102693

版权

该博客讨论如何根据给定的字符串构造二叉树，并在构造完成后计算该二叉树的最大路径。示例中，给出了一个具体的二叉树结构：1(2,3(4,5))，其中1为根节点，2和3为叶节点，3节点下又有4和5两个叶节点。" 133339714,1378954,异常检测算法详解：非监督学习的应用,"['异常检测', '非监督学习', '机器学习', '数据挖掘']

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：给一个二叉树，然后计算树的最大路径；二叉树举例：1(2,3(4,5)) ： 1是根，2和3是叶子，然后3又有4，5叶子。

package test;
import java.util.*;

public class Tree {
   
    static class TreeNode{
   
        int val;
        TreeNode left;
        TreeNode right;
        public TreeNode(int val){
   
            this.val=val;
        }
        public TreeNode(int val, TreeNode left, TreeNode right){
   
            this.val=val;
            this.left=left;
            this.right=right;
        }
    }
    public static void main(String[] args) {
   
        String str="1(2,3(4,5))";
        //lineNumsList的结果为1，2，3，4，5
        //str.split(",|\\(|\\)"),str以, or ( or )进行分割
        List<String> lineNumsList = Arrays.asList

最低0.47元/天解锁文章