数组构建二叉树（存在问题 ,null 值的处理）

nsjlive

于 2019-09-20 23:46:19 发布

阅读量1.8k

点赞数

分类专栏： java

本文链接：https://blog.csdn.net/nsjlive/article/details/101084065

版权

根据给定的二叉树层序遍历（3,9,20,15,null,8），需计算其先序遍历中特定节点值的和。该问题涉及二叉树的构造与遍历算法。" 132156646,1467103,QML应用中的SQLite数据库操作,"['Qt', 'QML', 'SQLite', '数据库']

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

题目是：给定一个二叉树的层序遍历，例如：3,9,20,15,null,8，要求计算它的先序遍历的几个节点(例如 0，2的值的和sum =9+15=24 ）

package testPro;

//3,9,20,15,null,8
//0,2
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

/**
 * 二叉树定义
 */
class TreeNode{
    int val=0;
    TreeNode left;
    TreeNode right;
    TreeNode(int val){
        this.val=val;
    }
}
public class Main0 {

    public static void main(String[] args) {
        List<Integer> oList;
        Scanner sc =new Scanner(System.in);
        String[] str=sc.nextLine().split(",");//定义二叉树数组
        String[] outStr=sc.nextLine().split(",");//定义输入参数
        int len=str.length;
        String[] num=new String[len];
        int[] outNum=new int [outStr.length];

        for(int i=0;i<len;i++){
            if(str[i].equals("null")){
                num[i]="";
            }else{