P1305

Problem 题目简述 给你一个二叉树，求前序遍历。 输入的方法为左右孩子表示法。 思路 这道题的话可以DFS。定义一个结构体 \(node\), 存储 \(3\) 个信息： \(fa ,l,r\) 分别表示父亲、左子树、右子树。然后下标就是字母的 \(ACSII\) 码。 然后每次将左子树、右子 ......

P1305 新二叉树 题目描述：输入一串二叉树，输出其前序遍历。 输入格式：第一行为二叉树的节点数 $ n(1 \le n \le 26) $, 后面 \(n\) 行，每一个字母为节点，后两个字母分别为其左右儿子。特别地，数据保证第一行读入的节点必为根节点。空节点用 * 表示 输出格式：二叉树的前序 ......