普及练习场树形数据结构新二叉树

最新推荐文章于 2025-07-11 11:11:14 发布

NJU_SE_WaterWan

最新推荐文章于 2025-07-11 11:11:14 发布

阅读量239

点赞数

CC 4.0 BY-SA版权

分类专栏：洛谷洛谷从零单刷

本文链接：https://blog.youkuaiyun.com/qq_33230935/article/details/79039622

洛谷同时被 2 个专栏收录

124 篇文章

订阅专栏

洛谷从零单刷

119 篇文章

订阅专栏

本文介绍了一种利用Java中的Map来存储二叉树的方法，通过将节点信息映射到字符节点上，实现了一种简单而高效的二叉树构建方式。文章通过具体的代码示例展示了如何读取输入并构建二叉树，以及如何遍历打印这棵树。

题目链接

题意理解

这题其实可以直接建树做，但是我偷懒了一下，直接在map里面存储了序号与树的对应关系。

代码

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.HashMap;
import java.util.Map;
import java.util.StringTokenizer;


public class Main {
    public static class FastScanner {
        private BufferedReader br;
        private StringTokenizer st;

        public FastScanner() {
            br = new BufferedReader(new InputStreamReader(System.in));
        }

        public String nextToken() {
            while(null == st || !st.hasMoreElements()) {
                try {
                    st = new StringTokenizer(br.readLine());
                } catch (Exception e) {
                }
            }
            return st.nextToken();
        }

        public int nextInt() {
            return Integer.valueOf(nextToken());
        }
    }
    static Map<Character, Node> map = new HashMap<>();
    public static class Node {
        char value;
        char left;
        char right;
        public Node(String str) {
            value = str.charAt(0);
            left = str.charAt(1);
            right = str.charAt(2);
        }

        public void print() {
            System.out.print(value);
            if(left != '*') {
                Node lc = map.get(left);
                lc.print();
            }
            if(right != '*') {
                Node rc = map.get(right);
                rc.print();
            }
        }

    }
    static int N;
    static Node[] node;
    public static void main(String[] args) {
        FastScanner fs = new FastScanner();
        N = fs.nextInt();
        node = new Node[N];
        for(int i = 0; i < N; i++) {
            String string = fs.nextToken();
            node[i] = new Node(string);
            map.put(string.charAt(0), node[i]);
        }
        node[0].print();
    }
}