考查：二叉树的基础

文章目录

• 一、新二叉树
• • 1.题目描述
  • AC 代码
• 二、总结

一、新二叉树

1.题目描述

输入一串二叉树，输出其前序遍历。
输入格式
第一行为二叉树的节点数 nn。(1 \leq n \leq 261≤n≤26)
后面 nn 行，每一个字母为节点，后两个字母分别为其左右儿子。
空节点用 * 表示
输出格式
二叉树的前序遍历。
输入输出样例
输入
6
abc
bdi
cj*
d**
i**
j**
输出
abdicj

AC 代码

import java.util.Scanner;public class Main{static String[] s;//存放输入的二叉树节点信息public static void main(String[] args) {Scanner sc=new Scanner(System.in);int n=sc.nextInt();s=new String[n+1];for(int i=1;i<=n;i++) {s[i]=sc.next();}dfs(1);}private static void dfs(int k) {if(s[k].charAt(0)=='*') {return;}System.out.print(s[k].charAt(0));for(int i=1;i<3;i++) {//控制递归的顺序，先递归左子树，在递归右子树for(int j=2;j<s.length;j++) {//找到左右节点所在的字符串数组的下标if(s[k].charAt(i)==s[j].charAt(0)) {dfs(j);}}}}}

二、总结

今天这道题，仍然是对二叉树知识点的考察，前序遍历的特点可以看下我上一篇，左右子树的遍历通过递归解决。