先序遍历二叉树

转载 作者：知者 更新时间：2024-03-12 23:24:18 26 4

package tree;

import java.util.Scanner;

public class P1305 {
    private static int root;
    private static int l[] = new int[100];
    private static int r[] = new int[100];

    // 先序遍历
    static void preorder(int t) {
        if (t != '*' - 'a') {
            System.out.print((char) ('a' + t));
            preorder(l[t]);
            preorder(r[t]);
        }
    }

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        for (int i = 0; i < n; i++) {
            String s = scanner.next();
            if (i == 0) {
                root = s.charAt(0) - 'a';
            }
            l[s.charAt(0) - 'a'] = s.charAt(1) - 'a';
            r[s.charAt(0) - 'a'] = s.charAt(2) - 'a';
        }
        preorder(root);
    }
}

26 4 0

• firebase - 先 flutter 不响应的地方(firestore)

  几个月前，我做了一个功能，我的应用程序正在等待用户文档并做出相应的响应。直到我对项目进行优化并将其更新到最新版本之前，它一直是一种魅力。 如果存在用户文档，则流将产生该文档并关闭该流。 如果云Fire

• c++ - 如何*先*获得独占锁，然后在不释放锁的情况下降级为共享锁

  Stack Overflow 有几个 examples其中函数首先获得可升级锁，然后通过升级获得独占访问。我的理解是，如果不小心使用，这可能会导致死锁，因为两个线程可能都获得了可升级/共享锁，然后都尝

• c# - 外键属性无效？ (先 Entity Framework 代码)

  这个问题在这里已经有了答案: MVC 4 Code First ForeignKeyAttribute on property ... on type ... is not valid (1 个回答

• java - ZipOutputStream - 先 closeEntry() 或先 close()

  以下是部分代码。我需要在 finally 子句中关闭资源。我需要先调用 closeEntry() 还是 close()？我收到一些错误消息。 Error closing the zipoutjava.

• javascript - RxJS 先 take 然后 throttle 等待

  我想使用 RxJS-DOM 观察 mousewheel 事件，这样当第一个事件触发时，我转发它然后删除所有值，直到后续值之间的延迟超过先前指定的持续时间。 我想象的运算符可能看起来像: Rx.DOM.

• node.js - npm 版本低于我安装的版本(ubuntu 22.04)(先 apt 然后二进制安装)

  版本似乎与安装的不同。 我在 npm install 上收到警告 我将二进制文件安装到我的家庭/开发目录中，但它不适用于 sudo。所以我安装了apt。 (注意:我并没有真正安装，我提取并将路径放在/

• python - Can't convert cuda :0 device type tensor to numpy. Use Tensor.cpu() to copy the tensor to host memory 先

  我正在尝试展示 GAN 网络在某些指定时期的结果。打印当前结果的功能以前与 TF 一起使用。我需要换成 pytorch。 def show_result(G_net, z_, num_epoch, s